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Abstract. We consider one-dimensional difference Schrodinger equations 

[H{x, u>)ip] (n) = —ip{n — 1) — ip(n + 1) + V{x + nLu)ip{n) = Eip{n), 

n G X, x,iL> E [0, 1] with real analytic function V{x). Suppose V{x) is a small perturbation of a trigonometric 
polynomial Vo{x) of degree fco, and assume positive Lyapunov exponents and Diophantine uj. We prove that 

the integrated density of states J\f is Holder ft continuous for any ft > 0. Moreover, we show that Af is 

absolutely continuous for a.e. w. Our approach is via finite volume bounds. I.e., we study the eigenvalues of 
the problem H{x, Lij)ip = E<f on a finite interval [1, A^] with Dirichlet boundary conditions. Then the averaged 
number of these Dirichlet eigenvalues which fall into an interval (E ~ r], E + rj) with r] X A'^~^+'', < <5 <g; 1 

does not exceed 7Vr;^'=o , ft > 0. Moreover, for u> f ^(e), mes r2(e) < e and E ^ £ui{£), mes £ui{£) < e, this 
averaged number does not exceed exp ((loge"^)'*) rjN, for any rj > A'^~^+'', 6 > 0. For the integrated density 
of states J\f{-) of the problem H(x,u))ifi = Etp this implies that M{E + rj) — Af(E — rf) < exp ((loge~^)'*) rj 
for any E ^ £uj{e). To investigate the distribution of the Dirichlet eigenvalues of H{x,u>)ip = Eip on a 
finite interval [l,Af] we study the distribution of the zeros of the characteristic determinants ffj{-,u),E) 
with complexified phase x, and frozen oj, E. We prove equidistribution of these zeros in some annulus 
Ap = {z 6 C : 1 — p < |2| < 1 + p} and show also that no more than 2fco of them fall into any disk of radius 
exp (—(log A'^)^) , A ^ 1. In addition, we obtain the lower bound (with <5 > arbitrary) for the 

separation of the eigenvalues of the Dirichlet eigenvalues over the interval [0, A^]. This necessarily requires 
the removal of a small set of energies. 



1. Introduction and statement of the main results 

During the last few years several methods based on averages of subharmonic functions have been devel- 
oped for quasi-periodic Schrodinger equations on . These methods have also been applied to Schrodinger 
equations on with a potential given by values of a real function along the trajectories of the skew shift 
on the two-dimensional torus T^, see |BouGol| . |GolSch| . | BouGolS'cK| . These equations as well as more 
general Schrodinger equations with potentials defined by some dynamical system are recognized as relevant 
object in the theory of quantum disordered systems starting from the famous work by Anderson |And| and 
Harper |Har| (see for instance the monographs |Bou2| . |FigPas| , fCycFro KirSim| , jCarLacj for more history). 
It was realized by Sinai that the phenomenon discovered in Anderson's work suggested a mathematical 
program related to fundamental problems in disordered and dynamical systems, KAM theory, and analysis. 
The papers by Dinaburg and Sinai |DinSinj . Goldsheid, Molchanov, Pastur [GolMolPas , Frohlich, Spencer 
|FroSpel| , |FroSpe2| , Sinai |Sinl| . Frohlich, Spencer, Wittwer |FroSpeWit| established a series of fundamen- 
tal results in the rigorous theory of this phenomenon which are now considered classical. Several other 
important contributions to this area can be found in the references to this paper. The methods of jBouGolj . 
[GolSchj . |BouGolSchj allow one to deduce some information about the eigenvalues and eigenfunctions of 
these difference equations. In particular, in the quasi-periodic case we know due to these methods that 
positive Lyapunov exponents lead to exponential decay of the corresponding eigenfunctions which is called 



The first author was partially supported by an NSERC grant. The second author was partially supported by the NSF, 
DMS-0300081, and a Sloan fellowship. The authors wish to thank Jossi Avron, Yakov Sinai, and Thomas Spencer for helpful 
discussions. Part of this work was done at the ESI in Vienna, the IAS in Princeton, at Caltech, and at the University of Toronto. 
The authors are grateful to these institutions for their hospitality. 

1 



2 



MICHAEL GOLDSTEIN AND WILHELM SCHLAG 



Anderson localization. However, even in the simplest case of a one-dimensional shift we have no satisfac- 
tory description of the mechanism which forces the Lyapunov exponent to be positive, let alone why this 
mechanism fails in certain regimes when the Lyapunov exponent deteriorates. Moreover, we do not have 
satisfactory answers to this question in the most studied case of the equation discovered by Harper |Har| , 
called also almost Mathieu equation, which is 



(1.1) 



-(^(rt + 1) — ip{n — 1) + Acos(27r(a; + nuj))ip{n) = E(p{n), 7i G Z 



These questions appear to be relevant to the further development of the theory of Schrodinger equations 
with a potential defined by some dynamical system. Among the goals of such a development we would like 
to mention the positivity of the Lyapunov exponent for any disorder in the case of the skew shift, as well as 
positivity of the Lyapunov exponent for potentials given by the so-called standard map, see | Sin2| . 

We believe that the central object underlying the mechanism responsible for the positivity of the Lyapunov 
exponent consists of the so-called integrated density of states. It is defined as follows: Consider the one- 
dimensional difference Schrodinger equation 

(1.2) ~ip{n + 1) - Lp{n- 1) + Xv{n)ip{n) ^ Eip{n), nel}, 

here f(n), n S Z, is an unknown function, v{n) is a given real function called the potential, A is a real 
parameter, _E is a spectral parameter. Assume that v{n) is given by a measure preserving ergodic transfor- 
mation T : X ^ X oi a, measure space (AT, /i), i.e. v{n) — v{n,x) — l^(T"a;), n e Z, x e X, where V{x) is a 
real function on X. Let £'aj (cc. A), j = 1, 2, . . . , |A| be the eigenvalues of equation l|1.2|) with v{n) ~ v{n, x) 
on a finite interval A = [a, 6] S Z with zero boundary conditions (p{a — 1) = (p{b + 1) — 0, |A| = 6 — a -|- 1. 
The distributions 

N-a{E,X) - \A\-' 



(1.3) 



E 

Ea.j{x,X)<E 



1 



converge to some distribution Af(d-, A) on R when a —^ —oo, b — *■ -l-oo. This limiting distribution does not 
depend on x G X for a. a. x € X, and it is called the integrated density of states (IDS), see |CycFroKirSim| 
for details. Apart from its significance for the description of the quantum system, the integrated density of 
states is related in a simple manner to the Lyapunov exponent of H1.2|l and also a key object in the spectral 
problem for 1)1. 2|l . The Lyapunov exponent of (|1.2(l is defined as follows. Given the initial data (p{0),(p{l), 
the solution of the difference equation 1)1.2(1 for n > with these data can be expressed in the form 



\p{n + 1] 



Mr, 



where M„ is the so-called monodromy matrix 

1 

(1.4) Af„ = n ' = 

k=n 

V{T'^x), n € 1^, X € X with an ergodic measure preserving automorphism T, the 



For the case v{n) 
following limit 

(1.5) 



'Xv{k) ~ E 



L{E)= lim -log||M„(a:,^)|l = lim / ^ log || Af„(C, 7i)||dC 

n^+oo n n^oo J ^ n 



exists for a. a. x G X hy the Fiirstenberg-Kesten theorem [FurKesj and it is called the Lyapunov exponent. 
The relation between the Lyapunov exponent and the IDS is given by the Thoulcss formula 



L{E) = j \og\E - Ei\N[dEi) 



In basic terms, the idea behind the approach introduced in [BouGolj and |GolSchj is as follows. Regularity 
properties of the IDS M{E) can be studied by analyzing the function u„(a;, E) = n^^ log \\Mn{x, E)\\ in the 
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x-variable for fixed E. This is due to the fact that the variable E enters here as a spectral parameter of the 
linear problem (|1.2|) on a finite intervals [a, 6], while the entries of the monodromy M„ are as follows: 



(1.6) 



_f[l,n-l]{E) -f[2,n-l]{E)_ 

Here f[a.b]i-^) stands for the characteristic polynomial of the problem (|1.2|) on the interval [a,b] with zero 
boundary conditions ipla — 1) = 0, ^j{b - 



(1.7) 



1) = 0, i.e. 

v{a) - E 
-1 







v{a + l)-E 











-1 v{b)-E 



The main information on Un{x) used here consists of certain estimates on the measure of the deviations of 
Un{x) from its average in X. These are the so-called large deviation theorems introduced in |BouGol) and 
IdolSchj . 

In this paper we develop these large deviation theorems further and thus achieve a higher level of resolution 
of these methods. Moreover, such theorems are required not just for the norm of the matrix Af„ but 
rather for its entries, i.e., for the characteristic determinants. These large deviation theorems are intimately 
related to the distribution of the zeros of the function /[i.„] in the phase variable. In fact, these zeros 
turn out to be relatively uniformly distributed along certain circles. Figures ^ and 2 are examples of the 
zeros of the determinants /[i ^](z, -E) for the almost Mathieu problem Hl.l|l in the complex 2;-plane, where 
z = e{x) = exp{2Trix) with complexified phase x. In these pictures we chose lu = \f2 and n = = 70 the 
denominator of a convergent of w, as well as A = 4 and two different values of E. 

We now state our main results. Throughout this paper, we will be considering the measure and complex- 
ities of sets 5 C C. More precisely, 

mes (5) < a, compl(5) < A 
means that there is S with 5 C 5 C C with the property that 



A 

E 



mes (I?(zj, Tj)) < a. 



5= |Jl?(z„r,), 

Here I? is a disk in the complex plane. Another piece of notation is Tc,a. This refers to the set of all w G T 
which satisfy the Diophantine condition (|3.1|l . Many of the constants appearing in this paper depend on the 
parameters a, c. 

fco 



Theorem 1.1. Let Vo(e(a;)) = v{k)e{kx) be a trigonometric polynomial, v{—k) — v{k), —fco < fc < fco- 

— fco 

Let L{E,ujq) be the Lyapunov exponent defined as in H.5\) for V — Vq and some ujq G Tea- Assume that it 
exceeds 70 for all E G {E' , E"). 

(1) Given > Q there exists tq = to(A, Vq, wqj 70i Po) with the following property: for any 1-periodic, 
analytic function V{e{x -f iy)), ~po < y < po assuming real values when y — and deviating from 
Vo{e{x)) by at most tq, any u) G Tc,a H {luq — to,ujo +''o)> o-n-d any E G {E',E"), with rj — N~^~^^ , 
J < 1, > 1, one has 



(1.8) 



#{sp{Hn{x,uj)) n {E -rj,E + ri))dx < r^^^o ^ -N 



with some constant 1 <C i? and arbitrary e > 0. 
(2) The LDS satisfies, for any small e > 0, 



JV{E + T])- Af{E --q) <T]-"^»' 
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for all Eg {E', E") and all small r] > 0. 

For the case of the almost Mathieu equation Hl.l|l (which corresponds to fco — 1) and large A, Bour- 
gain [Boul| had previously obtained a H61der-(^ — e) result for the IDS, which is known to be optimal in 
those regimes, see PInl . See also IBou2j . Next, we show that the IDS is Lipschitz at most energies. 

Theorem 1.2. Let V{x) be real analytic. Assume L{luo, E) > > for some luq G Tc,a and all E G {E' , E") 
and fix b > small. There exist Nq — No{X, V, 70, 6, c, a) , tq — to(A, V, 70, b, c, a) > so that: 

For any e > 0, there exists ^{e) C T, mes fl{s) < e such that for any lu G {ujq — tq, uq + tq) n (Tea \ ^^(s)); 
there exists £cj(e) C M, mes S^ji^) < £ such that for any N > Nq and any E G {E',E") \ £uj{£) and any 
7] > l/Ar(logiV)l+^ one has 

(1.9) / #isp{HN{x,u;))n{E-rj,E + rj)) dx <exp{{loge-Y)r]N . 
Jt 

In particular, the IDS satisfies 

Af{E + ?;) - Af{E - 7?) < exp ((loge^^)^) 77 

for any Eg {E' , E") \ £^{e) , tj > 0. 

The proof of Theorem 11.21 establishes the estimate H1.9|) for any E G ]R\ ^^^(e), with very detailed 
description of £ui{e) as a union of intervals of different scales. That allows one to combine the estimate (|1.9|) 
with l|1.8|l of Theorem II. II to prove the following 

Theorem 1.3. As before, assume that the Lyapunov exponent is positive on {E',E"). Then for almost all 
uj G [ujQ — To, Wo + To) the IDS Af{E) is absolutely continuous on [E' , E"). In particular, if L(ojo, E) > for 
any E, then M{E) is absolutely continuous everywhere. 

The proof of this theorem proceeds by combining the Lipschitz bound of Theorem 11.21 with the Holder 
bound of Theorem ll.ll Note that this requires detailed information on the size and complexity of those sets 
on which the IDS is not Lipschitz (the exceptional set) as can be seen from the example of a Cantor staircase 
function. Indeed, in that case there is a uniform Holder bound with an exponent that equals the Hausdorff 
dimension of the Cantor set. However, in our case the exceptional set has Hausdorff dimension zero, whereas 
the Holder exponent is fixed and positive. 

Theorem 1.4. Using the notations of Theorem there exists ko{X,V) < 2 deg Vq with the following 
property: for all i? G K, s G Z and oj G Tc,q and any xq G T there exists , s+ with \s — s^ \ < exp((logs)*) 
such that the Dirichlet determinant f[_g- g+-^{-,uj,E) has no more that fco(A, V^) zeros in I?(e(xo), ro) , ro x 
exp (— (logs)"^) . 

The estimates on the number of eigenvalues falling into a small interval stated in Theorems 11.11 11.21 are 
based on an analysis of the Green function Gat (a;, a;, i? + i?7)(m, n) = {^IIm{x.uj) — E — ir]){m^n). To evaluate 

the trace tr ^(^Hn{x, lu) — E — irf) we study Gn{x, uj, E + irj){'m, m) as a function of complexified phases 
X. By Cramer's rule 

(1.10) Gn[x,uj,E + ivi){m,m) ^ ^ -f—^ „ . s , 

f[i.N][e{x),uj,E + ir]) 

where f[a.b\ are defined as in (1.9) with 

v{k) = V{e{x + kbj)) . 

We derive bounds on the meromorphic function on the right-hand side of Hl.l()|l by studying the distribution 
of the zeros of the Dirichlet determinants f[a.b] i',^, E + iff). On the other hand, in view of (|1.7|) . f[a.b] is one 
of the entries of the monodromy M^a.b\- Since M^a.b] is a product of matrices Ak, see (jl.mi . one can expect 
that there is an intrinsic factorization of /[a, 6] related to this matrix product. This observation specifies 
the first objective of this work. We develop some machinery that allows for the implementation of such a 
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Almost Mathieu: lambda=4 q = 70 E= 0.066667 Zeros of the determinant. 




factorization. The first basic component here was found in |GoiSch| . It is a property of deterministic matrix 
products of unimodular 2x2 matrices, which goes by the name of avalanche principle, see Sectional To some 
extent, this avalanche principle can be viewed as a form of multi-scale analysis for matrix products. Indeed, 
it is typically used to reduce some property of a long matrix product to properties of shorter products. In 
order to apply this mechanism, it is essential that the Lyapunov exponents are positive. Moreover, the large 
deviation theorems are essential to verify that the short blocks appearing in the avalanche principle satisfy 
all needed conditions. 

The second basic component in our technology are these large deviation theorems. In Sections |2 and Owe 
develop first the large deviation estimates for log |/[i,Ar](-, OJ, E) \ instead of log ||MAr(-, cj, E)\\ and then obtain 

an avalanche principle expansion for log\f[ij^^{- ,uj, E)\. Each term (up to a finite number of exceptions) 

II II / \ A 

which appears in this additive expansion is of the form ± log Mj^^ ^,^^^] (•, oj, E') with Sj+i — sj x (log A^j , 

A > 1. The Cartan estimate for subharmonic functions is of basic importance in this context. It states that 

a logarithmic potential 

wiz)^ I log|z-CIMrfC) 

of a positive measure /i on C satisfies 

(1.11) w{z)>-Hy\\ foraU z e C\[jv{zj,rj) 
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Almost Mathieu: lambda=4 q = 70 E= 0.4 Zeros of the determinant. 




wher( 



< 



for any H > 1. Since a general subharmonic function u is the sum of such a logarithmic 



potential and a harmonic function by the Riesz representation theorem, we can apply this bound to such u. 
An example is of course the function 

u{z) = l0g\\M[a,b]{z,UJ,E)\\ 

which extends from the real axis to a subharmonic function on some strip due to our assumption of analyticity 
of V. Another important issue here is the number of disks needed in If u{z) — log \ f{z)\ with analytic 

/(z), then locally it is possible to control this number by means of the number of zeros. This remark is 
relevant in view of the complexity bounds in our theorems. 

It is important to mention here that the methods of Sections [2121 apply to a wide class of transformations 
T, provided the large deviation estimates are valid for the monodromy matrices generated by T, see (|1.4|l . In 
particular, we remark that the avalanche principle expansion from Section |31 applies to so-called skew-shift 
T -.T'^ ^ T^, T{xi,X2) = {xi + llj,X2 + xi) mod provided the disorder is large, see [BouGolS'cH] . 

One of our first applications of this avalanche principle expansion consists of a uniform upper estimate 
for log \fN{-,UJ,E)\ by 



/ log\fN{e{x),uj,E)\dx + 0{{\ogNY 
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This estimate, which we prove in Sectional is an important technical tool in the development of our method. 
It implies in particular that the number of zeros of w, E) in a disk of radius A''"^ is bounded by (log N)^. 
We remark that this estimate is not an optimal one. Combining this upper bound and the large deviation 
theorem leads to bounds on the number of zeros of /Ar(-, w, E) in a small disk by means of Jensen's formula. 
The elementary corollaries of Jensen's formula needed for this purpose are discussed in Sectional 

In Section El we continue our analysis of the function /jv(-,w,i?) by developing a local factorization 
of /Ar(-, (jj, i?) using the Weierstrass preparation theorem and the estimates of the preceding sections. In 
particular, the aforementioned bound on the number of zeros guarantees that the polynomial factor in the 
Weierstrass preparation theorem is of degree at most (log A^)*^. 

Sectional introduces our method of eliminating "bad" frequencies uj. More precisely, we need to eliminate 
the set C T of those frequencies with the property that the two determinants 

(1.12) fi^{;^,E), f,,i-eitcu),Lo,E) 

with £i ^ £2 ^ £ and t > exp((log^)'^) have close zeros. Indeed, we show that there is a small set fi^ such 
that for all e T \ there is a small set E^,^ C M so that the aforementioned zeros are separated by an 
amount exp(— (log^)*-^), say, provided E eR \ £i_^. 

The relevance of this issue can be seen as follows. Let G C and < exp (-(logTV)^), ^ > 1. Then the 
number of terms 

(1-13) ±log||M[,^,3,+,](-,c^,ii;)|| 

arising in the avalanche principle expansion of log |/jv(', ^) | which contribute to Jensen's average 

(1-14) TT / log-^ — rr^ — '^^ 



Jo \fN{zQ,uj,E)\ 



2tt 



log I /tv (zo + f oe*^ i;) I ^6* - log I /w (2:0 , -E) I 



1 

~ 2^7o 

should be much smaller than the total number of terms in this expansion. More precisely, this is the case for 
most UJ and E. To see this, take the difference of the expansions of both logarithms in H1.14|l . Then, since 

A^[s,,.,+i](-,w,£;) =M[,^+4,,^^^+t](-e(-itj),w,i;) for all t e Z, 

there can only be a large number of such contributing terms if there is a large collection of t for which 

the pairs in H1.12|l have zeros inside the disk VizQ, tq). 

This issue of close zeros of determinants H1.12|l is called a double resonance and is essential to the theory 
of Anderson localization. In [BouGolj , [BouGolSch , it was analyzed on the level of the monodromy matrices 
rather than the determinants by means of a geometrical method. This method exploited the fact that the 
large deviation sets for the monodromy matrices considered as subsets of the {to, i?)-plane are semi-algebraic 
of a certain degree. 

In this paper we develop a more quantitative method of analyzing the resonance sets which is based on the 
classical resultants and discriminants from the theory of polynomials. The polynomials in question are those 
which arise in the factorization of the determinants via the Weierstrass preparation theorem. This method 
turns the set of resonances into a set on which some analytic function (for the case of double resonances it 
is the resultant) attains small values. Cartan's estimate applied to this analytic function leads to bounds on 
the measure and complexity of the set O^. For double resonances this program is carried out in Sections 
and El 

In Sections El and ^1 we address the question of the distance between the Dirichlet eigenvalues, which 
is of basic importance to all the main results in this paper. The eigenvalues E^^\x, uj), j = 1,2, N oi 
H[i,N]{x,uj) are simple due to the Dirichlet boundary conditions. We derive a quantitative estimate of the 
form 

(1.15) Ef\x,u;)-Ei''\x,u;) > t{N) 
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''''^^ (x, Lu) which do 



which holds for all a; G T, all G Tc,a outside of some small bad set and for all E]j 
not belong to some small set of bad energies. To prove this we need a rather accurate description of the 
normalized Dirichlet eigenfunctions ip^^\x , lu , n) , n € [1,^] oi Hn{x,uj). That is done in Section |5| In 



(N) 



Sectional we prove that H1.15|l is valid with t{N) = exp(— A^*), (5 <C 1, provided Ej^\x,uj) is outside of 

some set £n,uj, mes £n,uj < exp(— A^'^^) for some Si <C S. The main idea here is that if H1.15|l fails, then -0^ 

and V'i^'' have to be close which is impossible due to the orthogonality of V'j^'' and V'i^'' • It is important to 

note that the smallest distance of two eigenvalues can be as small as e~^^, see Sinai |Sinl| . Hence, the 
subexponential bound we are claiming can only hold after the removal of some exceptional set of energies. 
Estimate (|1.15|) allows us to show that up to some small exceptional pieces the graphs of the functions 



£'1^'' (x, uj) have sufhciently steep slopes. More precisely, we show that 



(1.16) 



> e 



provided i?|^''(a;,a;) is outside of some set 5^^, mes £'j^ ^ 



< e 



where < ^3 < (52 < <5i. This result. 



based on (|1.15|) and Sard-type arguments is proven in Section ^2 The hardest part here is to control the 
complexity of these Sard-sets. The proof of H1.16|l also shows that the zeros of fN{-,oj,E) are separated by 
e-^'', provided E ^ £'j^^^. 

To establish Theorems 11.11 [TM we need another technical component consisting of Harnack-type inequal- 
ities for the functions log ||Af7v(-,Ci;,i?)||. This then leads to fine estimates of the Jensen averages of these 
functions based on the avalanche principle expansion. We show that due to the fact that M]y{z,lu, E) are 
2 X 2-unimodular and analytic the Harnack inequality for the subharmonic function ||MAr(-, uj, £') || is as good 
as for the logarithm of an analytic function, up to terms of second order. The latter refers to the radius of 
a disk where one of the entries of Mn{-,uj, E) is free of zeros. Due to this property there is no "substantial 
accumulation" of negative error terms in the Jensen's average of the avalanche principle expansion. All that 
is done in Sections 1121 and IT!^ 

We establish Theorem ll.4l in Sectional In Section^lwe explain how to relate the estimates on resolvents 
at complex energies to the number of eigenvalues falling into small interval. Expressions of the form w„i(z) = 

\\M2„t{z,uj,E)\\ 



log 



are closely related to resolvents on the one hand and to the avalanche 



principle expansion on the other. We refer to Wm and Wm = exp(— as concatenation terms. 

In Section ITHl we prove that the Riesz measure for w„i{z) is "almost" non-negative. Using that fact we 
establish in Section Il7l a relation between Wm{z) and Wm{z) for consecutive scales m <^ m. Finally, in 
Sections El ^1 we prove Theorems 11.11 H"^ and ll.3l respectively, using the estimates of Section [T7I 

2. A LARGE DEVIATION THEOREM FOR THE ENTRIES OF THE MONODROMY 

Suppose T : T'* ^ T"^ is a measure preserving transformation and y : T'' M is analytic and real-valued. 
The propagator matrix of the family of discrete Schrodinger equations, 

(2.1) -V'n+i - + v{n, x)ip{n) = Ei(;n 

where v{n,x) = V{T"x) for x E T"^, is of the form 

1 

Mn{x,E) = Y[A{T\x),E) 



with the 2x2 matrix 



A{x,E) 



V{x)-E -1 
1 



A basic quantity in this context is the Lyapunov exponent defined as 

L{E) = lim Ln{E) = infL„(£;) where Ln{E) = - / log | 

n^oo n n Jjd 



A'La{x,E)\\dx. 
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For certain transformations T, as for example shifts and skew shifts (the latter only for large disorders), 
large deviation theorems of the form 



(2.2) 



|log||Af„(a;,£;)|| -nL„(£;)| > n^"^ < Cexp(-cn'^) 



are known, where cr, r > are positive parameters. See |BouGol| . |GolSch| . |BouSch| . |BouGolSch| for 
the proofs of such estimates as well as applications to Anderson localization and other results for discrete 
Schrodinger equations with deterministic potentials. 

In this section we show that M„(a;, E) in (|2.2|) can be replaced with any of its entries. Recall that 

fnix,E) -U_i{Tx,E) ' 
fn-i{x,E) -U_2{Tx,E) 



(2.3) 
where 



(2.4) /„(a:,^)=det 



Mn{x,E) 
v{l,x) - E 



-1 





-1 . . 

v{2,x)-E -1 0. 

-1 vi3,x)-E -10 











-1 



E 



v{n, x) 

It is customary to denote the matrix on the right-hand side as -ff[i „](a;) — E so that one as fn{x,E) — 
det{H[i n]{x) — E). We want to emphasize that we do not prove large deviation theorems as in (|2.2|) in this 
section. Rather, we assume that they hold for the matrices Mn{x, E), and then show how to deduce a similar 
estimate for the determinants fn{x,E). For this reason, we work in a rather general setting, assuming only 
minimal properties of T. In later sections we present applications of these results on the determinants. 
In the study of l|2.1|l properties of subharmonic functions have played an important role, mainly since 

(zi,Z2, . . . ,Zd) 1-^ log ||M„(zi, . . .,Zd,E)\\ 

is subharmonic in each variable separately on a neighborhood of T''. Here we have abused notation slightly 
by considering V and thus Af„ as functions of e{x) := e^'^™ rather than x itself so that various subharmonic 
extensions are defined on the annulus 



(2.5) Ap-.^ {z eC\l- p <\z\ <1 + p} 

or products thereof. We will continue the practice of passing between x and e{x) without any further notice. 
Another comment on notation: C denotes a numerical constant whose value can change from line to line. It 
will be usually clear from the context what these constants depend on. Occasionally we also use a < b (or 
a ^ 6) to denote a < Cb (with C very small) and a>b (or a ^ b) for a > Cb (with C very large). Finally 
a^b means a < 6 and a > b simultaneously. 

In the following lemma we collect some of the basic properties of subharmonic functions. Some of the details 
in the following proof and many other facts can be found in the books of Koosis |Koo| and Levin |Lev| . 

Lemma 2.1. Let u : Q R be a subharmonic function on a domain SI C C. Suppose that dQ consists of 
finitely many piece-wise curves. There exists a positive measure p, on ft such that for any fli ^ fl (i.e., 
f2i is a compactly contained subregion of Q) 



(2.6) 



u{z) 



log\z-C\dpiO+h{z) 



f2i 



where h is harmonic on fli and p is unique with this property. Moreover, p and h satisfy the bounds 



(2.7) 
(2.8) 



fJ-(S^i) < C(r2, ill) (sup u — sup u) 

SI Sli 

|/i - supu||ioo(Q2) < C(r2, rii, $12) (supu - supu) 
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for any CI2 ^ ^i- Finally, small values of the logarithmic potential in (|2.t)|l are controlled by means of 
Cartan's theorem: For any < 5* < 1 there exist disks {D{zj,rj)}°°^^ C C with the property that 

(2.9) < 55* 



3 



(2.10) 



/ log|z-C|d/i(C) > -tiin,)\og^ forall zeC\\\D{z,,r,). 



Proof. Choose ill such that fii (e 17^ (s 17 and so that dill consists of finitely many C°° curves. Let G{z,w) 
denote the Green's function with respect to ill, i-*^-' (^j"*^) G{z,w) is C°° on {{z,w) G ill x ill \ z ^ 
G{z, w) = ii z € ill ^-iid w G dill, —AzG{z, w) — (5«,(2:). It is well-known that G exists, that G > 0, and 
that G{z, w) = — log |z — uij + H{z, w), where H{z, w) is C°° on ill ^ ^1 ^'^d harmonic in each variable. If 
u is subharmonic on il, then 

(2.11) - / ^u{y)-^G{z,y)da{y)-u{z)^ / G(z,C)rfMC) 

for some unique positive measure fi on il. If u e G'^{il), then /i = Au and H2.11(l is Green's theorem, whereas 
the general case follows by approximation, see |Lev| and |Koo| . One obtains from H2.1H) that 

uiz) = - / G{z,Odt^iO~ f G{z,Odpi{0- I u{y)^G{z,y)da{y) 

(2.12) = / \og\z-C\dfi{0 + h{z), 
where 

(2.13) h{z) = - [ H{z,C)dti{C)~ [ G{z,Odfi{C)- [ u{y)-^G{z,y) da{y). 

Jill Jni\ni Jdni on 

Since inf^ „,gsii G{z, w) > and -^G{z, w) < 0, it follows from H2.11|l that 

(2.14) ^(f7i) < C(f7i,f7)(supu-supu), 

n Qi 

as claimed. Similarly, 

(2.15) A^(f^i) < C(ri^, 17) (sup u — supu) < C(f7i, 17)(supu — supu). 

Clearly, h is harmonic on 17i and the first two integrals in (|2.13|) are bounded in absolute value by C(f72, i^i, ^^i)(M(f^i)" 
/i(17^)) on 172, and thus controlled by (|2.14() and 12.15|l . It remains to control the last term in 12.13|l . i.e., 

hoiz):^ I u{y)^^^^da{y). 
Jdni on 

Denote M :— sup^ u. Applying Harnack's inequality to the nonnegative harmonic function M — kg > yields 



which simplifies to 



sup(Af - ho) < C(17i, 17*) inf(Af - ho) 



Mho > -(C- l)Af + Csup/io- 
^1 a. 



It follows from H2.11|l that ho{z) > u{z) for all z E ill. Thus the previous line implies that 
whereas clearly 



inf ho — snpu > — (C — 1)(A/ — supu), 

^1 Oi fli 



sup ho — sup u < M — sup u, 
and p.8() follows. Finally, Cartan's theorem can be found in [Levj . page 76, as stated. □ 
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The following lemma relates the supremum of a subharmonic function on Ap to its supremum over T by 
means of Cartan's estimate. We first state what we mean by a separately subharmonic function. 

Definition 2.2. Suppose u : Qi x . . . x flj^ R U {—00} is continuous. Then u is said to be separately 
subharmonic, if for any 1 < j < d and € for k ^ j the function 



Z ^ . . . , Zk-l,Z, Zk+1, ■■■,Zd) 



is subharmonic in z € 



The continuity assumption is convenient but not absolutely necessary. It does not follow from the sub- 
harmonicity alone, as that only requires upper semi-continuity. One advantage of our assumption is that 
sup^g^ u{x, Z2, ■ ■ ■ , Zd) is again separately subharmonic in {z2, . . . , Zd) for any compact i^T d 

Lemma 2.3. Let u{zi, . . . , Zd) be a separately subharmonic function on ^ := Ap x ■ ■ ■ x Ap. Suppose 

d 

that sup u < M . There are constants Cd, Cp d such that, if for some < (5 < 1 and some L 
Hp., 



(2.16) 
then 



mes [x&'f'^\u<-L]>5 , 
sup u < Co dM , ,^ ^ 



Proof. We use induction in the dimension d. Let S = {x e T"^ | m < —L} where x = {xi,X2t 
Then l|TTH|l implies that 



,Xd)- 



(2.17) 



mes 



{xi,...,Xd) e \Bix2,...,Xd)\ > - 



S 

^2' 



where B{x2-, ■ ■ ■ , Xd) denotes the shce of B for fixed (x2, . . . , Xd)- Fix any such (0:27 ■ ■ ■ , ^d) so that 

\B{x2,...,Xd)\ > -. 

Then ^1(2:) :— u{z, X2, . . . , Xd) is subharmonic on Ap and supiti < M . If supui > — m, then by Lemma l2. II 

Ap T 

with O — Ap there is the Riesz representation 

ui{z) = log \z - C\dn{C) + h{z) 



where 

Thus, by Cartan's estimate 

mes X G T 



KAp/2) + WHl^IA,;,) < Cp{m + 2M) . 

/ log|x-CMM(C) < -Cp(m + 2A/)log-| 



< 105" , 



so 

By the choice of (x2, 

(2.18) 

Let 



a; e T 



ui{x) < -Cp{m + 2M) lo{ 



/20e2 



< 



, Xd), necessarily -Cp{m + 2M) log < -L. Thus 

=: -L' . 



L 



sup Ml (x) < 2M- - 
^eT Cp log (^) 



U2{Z2, ...,Zd)= sup Ui{x, 22, ... , Zd). 
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Clearly, U2 is subharmonic on and sup U2 < M. Thus, by (|2.17(l and (|2.18|l 



mes 



U2(a;2, . . . < -L' 



S 

> - 
- 2 



By the inductive assumption therefore 



and hence, by (|2.18(l 



sup U2 < Cp,d-lM . 1 /or- \ 



sup u < Cp^dM — 



with Cd = 20e2 •2'^-!. □ 

We now turn to properties of matrices in S'i(2,R) (we refer to these matrices as unimodular matrices). It 
follows from polar decomposition that for any A E S'i(2,R) there are unit vectors u\, ILa^ i^A^ i^A ti^Sit 
^ILa ~ \\M\iIa^ = Moreover, ± and _L y^. The following lemma deals with the 

question of stability of these contracting and expanding directions. It will play an important role in the 
passage from the matrix M„ to its entries. 

Lemma 2.4. For any A, B e SL{2,M) 

(2.19) \Bu-^s^u-^\<\\Ar^\\B\\ , \uBA^^M\<unBr 

(2.20) \v\b^v\\ < UmiBf , \v+^ABv\\ < \\A\\-^B\\ . 
Proof. Let — ciu^^ + C2U^^. Then 

BAu^=ci\\BA\\v+^ + C2\\BA\\-\-s^ , 

so that 

\ua^2^ba\^\ci\ - \\BA\\-'\BAu^Avba\<\\BA\\-^B\\\\A\\-^ 
< \\B\\\\A\mB\\\\A\\-'^\\A\\-W . 

Here we have used that ||A|| < \\B-^\\ \\BA\\ = \\B\\ \\BA\\ (one has = ||-B"^|| for any unimodular B). 
Similarly, (with different ci, C2) 

Buab ^ cimJj + C2it^ which implies ABu^g — ci\\A\\v\ + C2|1A||~"'^2;^. 

Hence 

\Buab^21a\^Wi\ = \\A\\-^\ABu^gAvA\ 

< \\A\\-'\\AB\\-'<\\A\mB\l 

where we used < ||^i?|| = ||i3|| . It is easy to see from the definitions that = u^-i- The 

second inequality in (|2.19|l therefore implies the first in (|2.2U|I . Finally, the first inequality in H2.19|) yields 

\B-'v+^Av+\<\\Am\B\\. 

Using the fact that unimodular matrices preserve areas allows one to pass to 

\v+A^Bv+\<\\A\n\Bl 

as desired. □ 
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As already mentioned above, only rather general properties of the measure preserving transformation T : 
<Yd r^d ^jjj assumed in this section. For the following technical lemma we require that for any disk 



(2.21) 



sup min{n > 1 | T^^+^a; G D} < C(diami:>) 



with some constants A, C. For the case of the shift x ^ x+lo (mod Z'') or the skew shift {x,y) i— > (x+y, y+w) 
one can take A = d-\- e for typical (in measure) w e T''. 

Lemma 2.5. LetT : T'^ -> T'^ he as in ^T^. Suppose J £ C^{T'^) satisfies |/| + |V/| < K for some K>1. 
Let < e < K^^^ and assume that 



Then 



sup|/(/oT)-l| <e. 



snv\f -l\<C{eK^'') — . 

fd 



Proof. Let f{x){f o T){x) =: 1 + p{x). Then ||p||oo < £ and 

/or2"(.)=/(x)n Y''^^''^'" 



Moreover, 
Thus 



p{T^^x) 

f{T'"+'x)f{x) = PM{l + p{T'-x)) 



f{x){P2n{x)) \ 



\f\x)-l\ < |/(.T)||/(T2"+lx)-/(x)| + |P2n(x)(l + p(T2"x))-l| 

< K^\\T^''+'^x-x\\jd + Cen 
provided en <C 1. Applying (|2.21|) with D = D{x,S) and minimizing over S leads to 

sup 1/2 - 1| < C{K^S + eS-^) = Ce^K^ , 

and the lemma follows. 

Now suppose there is a large deviation theorem for the monodromy of the form (1 > cr > fixed) 



□ 



(2.22) 



mes 



xer 



\log\\MN{x,E)\\ - N LNiE)\ > N^-" < Cexp(~iV'") 

for for all positive integers N. Let B_\f be the set on the left-hand side of (|2.22|) and denote 

(2.23) Gn^T^'X y T'Bn 

\e\<N 

so that |T''\C/jv| = CN exp{—N"'). We shall also assume that the Lyapunov exponents are positive, i.e., 
infe L{E) > 7 > 0. 

Lemma 2.6. Fix some E and let fe,{x) — det(iJ[i (a;) — E) he as in (|2.4|l . Th 



en 



(2.24) mes 
for large I, i.e., £.> if){V,^). 



a; G T" 



\.fi{x)\ < cxp(-r'+2) < exp(-£) 



Proof. Suppose 12.24|l fails and set u{x) = log|/f(a;)|. Applying Lemma f2. 31 to u with M ^ £ and S = e 
yields 

£d+2 

sup u<C£ ^— — < -Ci£^ 
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for some constant Ci. In other words, sup2,gT[.d \fi\ < exp(— Ci£^). Since 



(2.25) 

one has 
(2.26) 



Mi{x) 



fi -fe-i o T 
fi-i -.fe-2 o T 



with det Mi = 1 



sup |/,_i(x)/,_i o Tix) - 1| < exp(-Ci^V2) 



for large £. Now apply Lemma [2.51 with K ^ and e given by the right-hand side of H2.26|l to conclude 
sup \ft-i\ < 2 for large £. Thus 



implies that 
In particular, 



SUp|/,_2| <C(l + ||V^||oo) 
jd 



sup ||M,(a:)|| < C{1 + \\V\\^) , 



which contradicts / log || Af^ (x)||(ix > 7 • f for € large. 



□ 



Lemma 2.7. Let £q be as in Lemma \2.b\ Fix some E and let fi{x) — det{Hi{x) — E). Then for any 
£o<i< 



X e r 



|/,(x)| < exp(-iVi--) 



< exp ( -N^£~i 



(2.27) mes 

provided N > Nq(V,j) is large. 

Proof. Assume this fails for some £ and N as in the statement of the lemma. As before, Lemma applied 
to to u{x) = log [/^(a;)!, M ^ £ and with 6 = right-hand side of (|2.27l) yields 

sup u<C£ J—- < -Ci£^ 



for some constant Ci. In other words. 



sup |/f(x)| <exp(-Ci£2) 



This leads to a contradiction as in Lemma 12.61 



□ 



The next lemma gives us control over three determinants. In what follows we will show how to use it to 
obtain a large deviation estimate for a single determinant. 



Lemma 2.8. Fix some E and let fg be as above. Assume that H2.2|l holds. Th 



en 



(2.28) 



mes 



xeT'^ 



\fNix)\ + \fNiT^'x)\ + \fN{T^'x)\ < exp(iVijv(£^) - lOOiVi— ) 

< exp(-A^^'"") 

for some N only 



for any £0 < ji < ji + £0 < j2 1^ N s and N > Ni(V,j). Moreover, to obtain 
requires fn\i with the same N . 

Proof. We will fix E and suppress E from most of the notation. The reader should keep in mind that 
basically everything in the proof depends on E. In view of 12.25|l . fN{x) ~ Afjv(a;)e]^ A ej. If 

|MAr(x)ei Aeal < exp(iVLAr(£;) - lOOA^^"'^), 
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then (with ~ I^7v(^) ^tc.) 

(2.29) l|Mjv(a;)|| htj ■ e^\\v+ A e^l - \\Mn{x)\\-^ I^w ' eilb^ ^ fel 

< exp{NLNiE) - lOOiV^"'") . 

Assume that x £ Qn, as in (|2.23(l . Then (recaUing that -L iLN) oi^^ has 

lu^ix) A e^\\vj^{x) A e^l < exp{-99N^~'^) , 

so either 

(2.30) |M^(a;) Aeil < exp(-407V^~'") or |w^(x) A < exp(-407V^"'") . 
Suppose (|2.28|) fails. Then also 

(2.31) ines[xegN\\fN{x)\ + \fN{T^'x)\ + \fNiP'x)\ < exp(A^LAr(£;) - lOOA^^-'^) 

> exp ( — 2d 

Let X be in the set on the left-hand side of H2.31|l . In view of (|2.3U|) either the first inequality in H2.30|) has 
to occur for two points among x, T^^x, T^^x or the second. In the former case we have 

(2.32) |ww(a:) Aeil < e := exp(-40iV^"'') and [u^ (T^'^ 2:) A | < e , say. 
We now compare Mj-^{x)u'^{x) and u^{T^'^x). Using the simple fact that 

(2.33) A UI2I < |wi A W3I + |wi| \\w2 ± wz\\ < \wi A ws] + C |w2 A W3I 
for any three unit vectors wi,W2, W3 in the plane, one obtains that 

\ur,{T^'x)AM^,{x)u]^ix)\ 
< \uNiT''x) A M^, {x)u^^^^ {x)\+C \M^, {x)u],^^^ (x) A M,, ix)u],{x)\ 

(2.34) < \u~{T^^x)AM,,{x)u],^^^ix)\+C\\M,,{x)\\ \u],^^^ix) A u],ix)\. 

Since Mn+jA^) = MNiT^'x)Mj^{x), one can apply Lemma ITl with A = MNiT^^x) and B = Mj^{x) 
to H2.34|l , which yields 

\uJj{T''x)AM^,{x)u-^{x)\ 
< \\M^{T^^x)m\M,Ax)\\ + \\M,Ax)\\ \\M,AT''x)r WM^ix)]]-' 

(2.35) < exp(-2iVLAr(£;) + 2Ari-'")exp(Cji) 

(2.36) < exp(-2iVLAr(£;) + SN^-") < exp{~N-f) . 

To pass to (|2.35|l one uses that x £ Gn- Combining (|2.32(l and H2.36|l shows that for large N > No{j,a), 

(2.37) |eiAMj,(x)ei| <C(l + ||Mj,(a;)||)e + exp(-7V7) or \f,,^i{x)\ < C exp{-20N^~^) . 
Now suppose that the second inequality in (|2.3UI) occurs twice. Then 

(2.38) K(a:)Ae2|<£ and \v+iT''x) A e^] < e , 

say. We use (|2.33ll and Lemma [2.41 to compare v^{T^^x) and M j^{T^ x)y^{x) . In this case, we invoke the 
second inequality in (|2.2Q(I from Lemma [2.41 with B = Mj^{T^x) and A — Mn{x). Hence 



\v+{P^x)AM,,ir'x)v+{x)\ 

,^^{x)AM,,{T''x)v+{x,, . 



< \v%+ni^) A M,,{T^x)vUx)\ + |t^^+,,(x) A (r-''^x)| 



< \\MN{x)\n\M,,{T''x)\\ + \\MN{T=^x)\n\M,,ix)f 

< exp{-2NLN{E) + iN^-") exp(Cj2) ■ 

For the last inequality one again uses that x £ Qn- Combining H2.37|l and H2.38() yields 
\e2AMj^{T^x)e2\ < C(l + \\Mj^{T'^ x)\\)e + cxp{-N-f) 
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or 

|/,,_i(T^+ix)| <Cexp(-20iVi-'^) 

for large N. The conclusion from the preceding is that H2.31|l implies that for some choice of i from ji — 1, 
32 -ji - 1, 

(2.39) mes [xeT'^\ \feix)\ < Cexp(-20iVi"'")] > exp(-iV^) 

_ 2 

where we have set r — A a for simplicity. Since I < N^~s^ and N^~r- _ ^iV^^ = iV 'i^ ' > ^ 
contradicts lfT?7jl . □ 

Lemma (|2.8|l implies the following: Let 



min ^ ^ {\fN{T^'x)\ + \fN{T^'x)\ + \fN{T^'x)\) > e^^--ioo^ 

0<3i<32<j3<N 



(2.40) with j2 - 31 > £a,:h - J2 > 4 1 • 

Then mes (T''\f7Ar) < exp(— A^'^), where r = A a. Recall that cr > is the exponent appearing in 
and that 7 > is the lower bound on the Lyapunov exponent. We now show how to pass from (|2.4U|) to a 
lower bound on the average of the determinants fNix)- 

Lemma 2.9. There exists some constant k > (depending on a in (|2.2|l ) such that 

(2.41) J j^\og\det{H[,^N]ix) - E)\dx > Ln{E) ~ N-^ 

for N > iVo((T, V,7). Furthermore, H2.2|l for some N implies (I2.41|) with the same N. 

Proof. It follows from Lemma [2.71 that the integral in 12.41|l is finite. Let u{x) = log |/Ar(a;)|, and set 
M = M^-^^/s. Then 



(u) 



f w(x)dx = i-V/ u{T'''"x)dx 
M-2, 2 



(2.42) > y^^{^(^.-100iV-^) + ^4nf^,"(T^'^^°-)} 

M 

+ 17 E/ u{T^''>x)dx. 
By Lemma [2. II one has the Riesz representation (for small p > 0) 



dx 



u{z)= / \og\z-(:\d^i{0 + Kz) 

where ^i{Ap) + WHl^^a./^) < C(25- (u)). Here 

S := sup u{z) 

and we have used that sup^d u > {u). By Cartan's estimate in Lemma [2.11 there is a set ;B = ,Be C T'* of 
measure not exceeding N ■ exp(— 7V^) such that for any small e > 

inf u(T^^°x) > -C(2S - (u) )N' 

l<k<M 
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for all X e T\B. Therefore, 

inf u{T''^"x)dx > I -C{2S - {u))N'^ dx+ [ inf u{T''^"x)dx 

M „ 

> ^C{2S - {u))N' / |M(T"«a;)|dx . 

Combining this with H2.42|l leads to 

(2.43) (u) > {^l--yLN~100N-^)\nN\~^i2S-{u)) 

2 



It remains to estimate the integral in (|2.43|) . By Lemma [2. 71 

||^/|U2(T2) < CiV" 

with some constant 6 > 0. Therefore, 

/ \u{T''^°x)\dx<\Bun%\i\\u\\L2(r.)<CN''eM-Nn , 

and the lemma follows. □ 

We now derive the large deviation theorem (LDT) for the determinants. In addition to H2.22|l we assume a 
uniform upper bound on the functions log ||M7v(a^,-E)||. This is a mild assumption that is satisfied in all 
cases we are interested in, see for example Section 0] below. 

Proposition 2.10. Fix a large positive integer N . In addition to the large deviation theorem for the mon- 
odromy matrices 1^2.2'^) with that choice of N assume the uniform upper hound 

(2.44) sup 4 log \\Mn{x, E)\\ < Ln{E) + N'^ 

iV 

with the same N . Then for some small constant r > (depending on a in H2.22|l ). 



(2.45) 



a; e T" 



^ log|det(i?[i,^](.T) -i;)| < Ln{E)-N-^ 



N 



<e~^\ 



Proof. For simplicity, we shall set d ~ 2. The general case is similar. In view of H2.41|l . I|2.3|l . and H2.44|l . 



u 



^ log I /at I satisfies 



(u) > Ln - N 



supw < Ln + N^'^. 

Let w(z) = Jrj. u{z , y) dy . Then supv < supu < + a.nd (v) = (u) > — N~'^ . This implies that 

T T2 

(2.46) \\v- {v)\\i<CN-''. 

Since in particular supw > (v) > 7/2 > if is large, and also sup_4 u < C, one concludes from Lemma l2.1l 

T 

that the Riesz measure and the harmonic part of v on Ap/4 have size 0{1). We are in a position to apply 
the "BMO splitting lemma". Lemma 2.3 in jBouGolSch| . which shows that 

(2.47) IMIbmo(t) < C\\v-{v)\\y^ < CN-'^I^ . 
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Lemma 2.3 in |BouGolSch| requires boundedness of the subharmonic function, which does not hold here. 
However, all that was used in the proof of that lemma was a bound on the Riesz mass and the harmonic 
part, and we provided both. Let 

g=|a;eT v{x)^ J u{x,y) dy > Ln ^ N-''/*^ . 

By 

(2.48) mes {T\g) < exp{~N''^'^) . 
Fix some X IE g. Then 

swpu{x,y) <supu < Ln + N~'^ < / u{x,y) dy + 2N~'^/^ . 
Since also sup u{x, y) > and sup u{x, z) < C, the BMO splitting lemma. Lemma 2.3 in [BouGolSchj . again 

yeT zeAp 

implies that 

\\u{x,-)\\BMOiT) < CN-^"" 
for any x E Q and thus, by the John-Nircnbcrg inequality, 

(2.49) mes yeT u{x, y) < Ln - CiV^'^/i^ < exp ( - TV/i^^ 

for N large. The theorem follows from H2.48(l and (|2.49|l via Fubini. □ 
Definition 2.11. Let H ^ I. For an arbitrary subset B C I?(zo,l) C C we say that B G Cari(i7, A') if 

jo 

;B C IJ 'D{zj,rj) with jQ < K, and 
i=i 

(2.50) 



J 

d 

If d is a positive integer greater than one and B C Yi ^(-^^i.Ojl) C then we define inductively that 

1=1 

B e C'ATd{H,K) if for any I < j < d there exists Bj C V{zj,o,l) C C,Bj E Can (H, AT) so that e 
Carrf_i(i/, K) for any z E C\ Bj, here Bi^'' = {(zi, . . . , Zd) E B : Zj ^ z}. 

Remark 2.12. (a) This definition is consistent with the notation of Theorem 4 in Levin's book |Lev| . p. 79. 

(b) It is important in the definition of Ga,r d{H, K) for d > 1 that we control both the measure and the 

(7) 

complexity of each slice Bl , ^ < j < d. 

The following lemma is a straightforward consequence of this definition. 

d 

Lemma 2.13. (1) Let B-j E Cia:d{H,K), Bj C ^(^^o, 1), 3 = l,2,...,r. Then B ^ [j Bj E 

e=i ' J 

Card(i?-logT, TK). 

d d 

(2) Let B E C'Aid{H,K), B d W V{zj^a, l)- Then there exists B' E Cavd-i{H,K), B' d W V{zj,Q, l), 
such that 6(^2, ■■■,tud) ^ Cari(i/, K), for any (w2, . . . , Wd) E B' . 
The following Lemma [2. 141 is a generalization of the usual Cartan estimate to several variables. 

d 

Lemma 2.14. Let ip{zi, . . . , Zd) be an analytic function defined in a polydisk V = Y[ '^{zjfi, 1), -^j.o G C. 
Let M > suplog |iy9(z)|, m < log|(/3(zg)|, Zq = (zi^, . . . , Zdfl)- Given _ff 3> 1 there exists a set B <Z V , 
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B e Card {H^/'^, K), K = CdH{M - m), such that 

(2.51) log|</5(z)| > M - CdH{M - m) 

for any z G Jl^^i ^(^j.o, 1/6) \ B. 

Proof. The proof goes by induction over d. For d = 1 the assertion is Cartan's estimate for analytic functions. 
Indeed, Theorem 4 on page 79 in |Lev| apphed to f{z) — e^"^(p{z) yields that 

log|(y9(z)| > TO - CH{M - m) = M - {CH + 1)(M - m) 

holds outside of a collection of disks {'D{cLk,rk)}^^i with X^s^i ^fc ^ exp(— i/). Increasing the constant C 
leads to (|2.51(l . Moreover, K/5 cannot exceed the number of zeros of the function (p{z) in the disk I?(zi,o, 1), 
which is in turn estimated by Jensen's formula, see H5.1|l . as < M — m. Although this bound on K is not 
explicitly stated in Theorem 4 in |Levj . it can be deduced from the proofs of Theorems 3 and 4 (see also 
the discussion of (2) on page 78). Indeed, one can assume that each of the disks I?(afe,rfe) contains a zero 
of if, and it is shown in the proof of Theorem 3 that no point is contained in more than five of these disks. 
Hence we have proved the d — 1 case with a bad set B G Caii{H, C{M — m)), which is slightly better than 
stated above (the H dependence of K appears if d > 1 and we will ignore some slight improvements that 
are possible to the statement of the lemma due to this issue). 

In the general case take 1 < j < d and consider ip{z) = (p (^1,0, ■ • ■ , ^j-1,0, Zj+1.0, . . . , Znfl). Due to the 
d=l case there exists B^^^ e Cari (H^/'^, Ci{M - to)) , such that 

log|V'(^)| > M - CiH^''^{M - m) 

for any z £ V (zj.o, V^) \ B^^\ Take arbitrary Zj^i € V (zj.o, 1/6) \ /B^^-* and consider the function 

X {Zl, Z2,..., Zj^l,Zj+l, ...,Zd)^(p (Zl, Zjl, Zj+l, ...,Zd) 

in the polydisk J| Vi^Zi^o, l). Then 

sup log| x(zi , • • • , Zj-i , Zj+i,...,Zd)\ < M, 
log|x(2:i,o, • ■ • , Zj-1,0, Zj,i,Zj+i,o, ■ ■■ , Zd,o)\ > M - CH^/'^{M - to). 
Thus X satisfies the conditions of the lemma with the same M and with to replaced with 

M -CH^I'^iM ~m). 

We now apply the inductive assumption for d — 1 and with H replaced with H~3~ to finish the proof. □ 

Remark 2.15. The radius 1/6 in Lemma [2.141 was chosen in order to allow the use of Theorem 4 in |Lev| as 
stated. However, it is straightforward to obtain the following stronger statement: Given e > 0, the lower 
bound l|2.51|) is valid for all z £ Y['j=i T^izjfi, 1 ~ ^ ) \ 'B. The influence of e is only felt in the constants 
Cd- This can by seen by making some modifications to the proof of Theorem 4 in |Lev| and to the proof of 
Lemma ITTH 

Later we will need the following general assertion which is a combination of the Cartan-type estimate of 
the previous lemma and Jensen's formula on the zeros of analytic functions. 

Lemma 2.16. Fix some Wq — {101.0,11)2,0, ■■■ jWdfi) E C'^ and suppose that f{w) is an analytic function 

d 

in V — Y\ D{wj,o,l)- Assume that M > sup„,gp log |/(u;)|, and let to < log\f{wi)\ for some Wi = 
i=i ~ 

d d 

iwi,i,W2,i, ■ ■ ■ ,Wd,i) e n ^'(w'i.o, 1/2). Given > 1 there exists B'^ ^ V ^ J] ^'(wj.o, 3/4), B'^ G 

i=i ' j=2 
Carrf_i {H^/'^, K), K ^ CH{M - to) such that for any w' — (w2, ■ ■ ■ , Wd) £ V \ B'jj the following holds: if 

log\f{wi,u/)\< M -CdH{M -m) for some S ^(wi^o, 1/2), 
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then there exists wi with \wi — Wil < e ^ '' such that /(wi, w') — 0. 

Proof. Due to Lemma im and Remark lTTCl there exists Bh C'P,Bh e CaTd{H^/'^, K),K ^ CdH{M- 

d 

such that for any w G 11 ^(^j,Oj 3/4) \ Bh one has 



(2.52) 



log \f[w)\> M- CdH{M - to) 



By Lemma part (2), there exists C J] ^'(wj.o,!), B'^^ G Csnd-iiH^ , K) such that {Br)^, £ 

j=2 - 

Cari(iJ3,X) for any u/ = {w2, • • . , Wd) G S^. Here (S)^,' stands for the w'-section of B. Assume 

iog\f{wi,u/)\ < M-CdH{M^m) 

for some wi G ^(wi^o, 1/2), and w' G V'\B'h- Since (S^)^, G Caii{HT,K) there exists r < exp(-iJi/'') 
such that 

{z:|z-«)i|=r}n(6^)^, =0. 

Then in view of 

log |/(^, w')l > - CdH{M - to) 
for any |z — — r. It foUows from Jensen's formula, see H5.1|l . that f{-,w') has at least one zero in the 
disk 'D{wi,r), as claimed. □ 

3. Large deviation theorems and the avalanche principle expansion for monodromies with 

impurities 

For the remainder of this paper we let T : T ^ T be the one-dimensional shift, i.e., T{x) — x + uj (mod 1). 
In this section, we need to assume that lu satisfies the Diophantine condition 

(3.1) \\nuj\\>—-^—— foraUri>l. 

n(log n)° 

and some a > 1. It is well-know that a.e. uj satisfies this condition with some c = c{uj) > 0. We denote 
the class of w satisfying H3.1|) by Tc,a- For many applications in this paper one can relax (|3.1|) considerably. 
Another standing assumption we make is that the Lyapunov exponents are positive, i.e., inf£;gR L{E) > 7 > 
0. Recall from |GolSch| that under these assumptions there is the large deviation theorem 

(3.2) mes[a; G T | | log ||M„(a;, tj, £;)|| -nLn{Lj,E)\ > Sn] < Cexp(-c(5n), 

for any 6 > (iogn)^ /n where B, c, C are constants. 

In this section we apply the results from the previous section to study the following products: For any 
1 < fci < • • • < fct < n let 



(3.3) M^'=i--*-'')(a;,w,£;) M^^kA^ + ktu;,u;, E) 
■ ■ ■ Mk2-ki^i{x + kiuj, UJ, E) 



-I 




1 




Mfet-fet_i-i(a; -f kt-iU},uj,E) 
Mki^i{x,uj,E). 



We refer to these matrices as monodromies with impurities. The latter ones being the matrices 



-1 




-1 




at 



positions fci, k2, . . . ,kt. Matrices as in H3.3|) arise from taking derivatives of Mn{x, lu, E) in the parameters. 
Furthermore, we consider the averages 

r-l 



(3.4) 



L 



{ki,...,kt) 



{0J,E) 



1 



log||M,('=i--'='' {x,uj,E)\\dx 



In what follows, we will use the notation ,fn{x) for the determinants from the previous section without further 
notice, see (12 .41) . Our first result is a large deviation theorem for the matrices in (|3.3|) . followed by a uniform 
upper bound. 
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Proposition 3.1. For any positive integer t there exist < a < 1 and a constant C — C(t) such that 

mes [xeT\ \ log\\M^''''-'''\x,Lu, E)\\ ~nLn{uj,E)\ > Cn^'"] < C'exp(-n'") 
for all n and any choice of 1 < ki < k2 < . . . < kf < n. 
Proof. First, observe that 

Mi{x,E) = 



-1 




fi{x,E) fe^i{x + LU,E) 




see ()2.3|l . Thus (with E fixed, and omitting uj,E from the variables for simplicity) 

fn-ktix + ktUj) ~fn^kt-lix + huj + Uj) 
fn-kt-lix + ktuo) -fn-kt-2{x + kfUJ + Lu) 

-fkt-kt-i~i{x + kt-iuj) fkt-kt-i-2{x + ktu + u) 


-fk2-ki-i{x + klUj) fk2-ki-2ix + kluj + uj) 




fkt-l{x) fki^2{x + Uj) 





±f„-kt{x + ktuj)fkt-kt.i-i{x + kt-iuj) ■ ■ ■ fk2-ki-i{x + kiuj)fki-i{x) ★ 



(3.5) 

In particular, 

(3.6) ||M^'=i'-''=*)(a;)|l > \fn-k,ix + ktu;)fk,-k,^,-i{x + h-iu) . . . fk^-k^-iix + k,u;)fk,-iix) 

The large deviation theorem for the entries, Proposition 12. 101 states that 

log|/„(x)| > mLjn ~ Cm^^^ 
up to a set of x of measure < exp(— m"^) for some constant r > 0. Taking t > small as we may, we now 



distinguish between k, 



+1 



k,.-l< 



and fci-|_i — fci — 1 > ^'^ in H3.6I) . In the latter case, 



log|/fe.+i-/c,-i(a;)| > (h+i - k, - l)Lk,^^^k,-i - Cn^ 



up to a set of x of measure < exp(— n'-'^ •^'^''^). If to < then one can directly invoke Cartan's estimate, 

see Lemma [2. II to conclude that 

mes [xeT'^l log|/„(j;)| < -n^^^] < Cexp 



Cm 

< C exp ( — cn^) 

since z i— > log |/„j(z)| has Riesz mass < Cm < Cn^^^'^ . In view of the preceding, one has the following lower 
bound from (|3.6|l : 



log||A/,^i--'='(2;)|l > {n - kt)Ln-k, + {kt ~ kt-i - l)Lk,-k,_,-i 
(3.7) + ■ • • + (^2 - fc2 - l)Lk2-k2-i + (fci - l)Lk,-i - C{s + ly-^ 

up to a set of x of measure < C{s + 1) exp(— n^^^^"^^"^). Invoking the rate of convergence estimate 



(3.8) 



sup\L,n{uj,E)- L,,{lj,E)\ < ^ 
Eel n 



m > n 



for the Lyapunov exponents, see Theorem 5.1 in |GolSch| . one concludes that the right-hand side in H3.7|l is 
at least nL„ — C(s + l)n^^'^ . Here / is a bounded interval, and Cq = Co(/, 7, uj, V). The lemma now follows 
with fT = (1 - 2t)t. □ 
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Lemma 3.2. Let M'-''^'---'^'\x,uj, E) be as m Then 

(3.9) sup\\M^''^'-''''^x,uj,E)\\ <nLr,{uj,E) + Ctn'^-'^. 

X 

Proof. Clearly, by the definition stated in (|3.3|l . 

sup||M,(^'--'=')(x,i;)|| <sup||M„_fc,(x)||sup||Mfe,_fe,_,(a;)|| sup ||Affe,_i(a;)|| . 

X XX X 

Hence, by the uniform upper bound in [BouGol] (see Lemma 2.1 in that paper), 

suplog||M^'=i'-''=')(a;,^)|| < (n ~ kt)L^_u, + C n^^ + {h - Vi - l)ifc.-fc._i-i 

X 

+071'-" + • • • + (fc2 - fci - l)Lk,-k,-i +Cn^-^ 
< nLn{E)+Ctn^-'' 

where the final inequahty follows from the rate of convergence estimate ()3.8|l . 



□ 



In this paper we make repeated use of the avalanche principle from |GolSch| . Recall that this device allows 
one to compare the norm of a long product of unimodular matrices to the product of the norms of its 
factors, provided the factors are large and adjacent factors do not cancel each other pairwise. For our 
present purposes we will need to generalize this statement to non- unimodular matrices, cf. (|3.3|l . Since the 
proof from |GolSch| carries over without any changes, we do not present it. Recall the following facts, that 
are easily seen by means of polar decomposition (see also Lemma 12.41 above for the unimodular case) : For 
any 2x2 matrix K, we denote the normalized eigenvectors of \/ K* K by and u^, respectively. One 



has Kut- — WKWvj^ and Kui^ — \det K\\\K\\ ^Vi^ where vt- and v 



Ik- 



■1 + 



Given two unimodular 2x2 matrices K and M, we let b^+'+\K,M) 



are unit vectors. Both uj- _L u^, and 



-M 



and similarly for 



[,{+, ) 5( ,+) ^ and h'^ ' \ These quantities are only defined up to a sign. 
Proposition 3.3. Let Ai, . . . ,An be a sequence o/2 x 2-matrices whose determinants satisfy 



(3.10) 

Suppose that 
(3.11) 

(3.12) 

Then 

(3.13) 



max I det AA < 1. 

l<J<n 



min \\Aj\\ > n > n and 

l<j<n 

max [\og\\Aj+i\\+log\\A,\ 

l<j<n 



log\\A,,- A,\\ + Y,^og\\A, 



log\\Aj+iAj 



< 2 logM- 



n-1 

E 



log\\ A,+iAj\ 



with some absolute constant C. 



The case of max | det Aj\ < k with some k > 1 is reduced to k = 1 as in H3.10|l by means of rescaling. A 

l<j<n 

typical application Proposition l3.3l is as follows. The reader should not be mislead by the slightly cumbersome 
formulation of Proposition 13 .41 below. It simply captures the differences between a monodromy matrix with 
some impurities and a monodromy matrix of the same length without impurities in terms of matrices "from 
a previous scale", i.e., of much shorter length. This is of course accomplished by applying the previous 
proposition and the conditions of it are verified in terms of the large deviation theorem for the determinants. 
In this way one can "cancel all common factors". The first formula (|3.14|) is sufficient for this section, but 
the second one, (|3.15|l . will be needed later on. The point is that one has definite knowledge of the signs in 
the sums there. 



FINE PROPERTIES OF THE IDS AND SEPARATION OF EIGENVALUES 



23 



Proposition 3.4. For any positive integer t and n large (depending on t), there is a set B <Z T with 
mes [B) < 71^-'^°" and so that for all x G T \ B , 

log\\Mi'^'--^^^Hx,u,E)\\=log\\M^{x,co,E)\\ 

(3.14) +51 [^og\\Me'^''"""'''''\x + n,Lj,Lj,E)\\ - log\\Me^{x + n,uj,u;,E)\\] +0(-), 

j=i ' 

with J ^ t, X]/=i ^ ^' ^ i^ogn)^, Ej = ±1, 1 < Vji < ... < Vjtj < (j, and some integers nj for 
1 < j < J ■ Alternatively, one has for all x Cz T \ B , 

r ~ 1 

log \\Mi''''-''''\x, oj, E)\\ = log ||M„(a;, uj, E)\\ + ^ ^Aj{x + m.^uj) - Aj(a; + m^uj) 



(3.15) +£[log||M^^J'''"""'*^^(x + njW,w,i;)|| -log||A/^^.(a; + n,Lj,Lj,£;)||] +0(-), 



with Ji, J2 ^ some integers, and with the other parameters satisfying the same restrictions as before 

(but without being necessarily identical). Moreover, 

(3.16) A,{x) =\og\\Mg^{x,io,E)\\ +\og\\Ah^{x + g,u;,u;,E)\\ -\og\\Mg^+,,^{x,u;,E)\\ 

where gj, hj x (logn)"^ are integers. Aj is defined in a similar way, with the same choice of gj, hj, but with 
monodromy matrices containing some number of impurities (no more than t). 

Proof. For simplicity, wc suppress both lj and E from most of the notation. We apply the avalanche principle 
as in Proposition EH to M^'"' (x) and M„(x). To do so, let n ^ where (logn)'^i < ij < 2{\ogn)^^ 

for every j. Correspondingly, one can write 

V 

(3.17) M^'^i (x) = J]^ A^[x) and 

V 

(3.18) M„(a:) = [] B,(x) 

where Aj(x) and Bj{x) are matrix products of length £j. More precisely, 

Bj{x) = Mi^ (x + SjLo) , 

with Sj = J2 ^^'^ 

i<j 

where k[, . . . ,kf, are precisely those fci, . . . , fcf that fall into the interval [sj + 1, . . . , s^+i]. We now verify the 
conditions H3.11|l and (|3.12l) for the product (|3.18|) . By the uniform upper bound of [BouGolj . 

(3.19) sup||Bj(x)|| < £jLe^ + C^/"'" 
and by the large deviation theorem, 

(3.20) \\Bj+i{x)Bj{x)\\ > Ij+iLi^^, + tjL,^ - Gl^-^ > {I, + £,+i)i,^.+,^^, - Ci^-^ 

up to a set of x of measure not exceeding exp(— ^'^). Here we again used the rate of convergence estimate 
for the Lyapunov exponents from |GolSch| . i.e., 

(3.21) + < + ^,+i)i^,+^,^, + C . 
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(|3.19|) and H3.20|l provide the local non-collapsing condition (|3.12|) for the avalanche principle up to to set 
of a; € T of measure at most nexp(— ^°') < n"^*"^ by the choice of I. Furthermore, we can ensure that for 
the same a; 

log \\B,[x)\\ > tjLt^ - C£^-^ > 7(logn)^i 

if n is large. In particular, min > n for those x, and (|3.11|) holds. 

j _ 

To verify the hypotheses of Proposition for H^{.17(l we use Proposition 13. II By that lemma, there exists a 
set ;B C T with \B\ < exp^-i"^) < n-^°° so that for aU x e T\B 

min > n 

j 

provided n is sufficiently large depending on t. By the same lemma we can ensure that for all a; G ,B and all 
1 < j < I' - 1 

(3.22) log\\A,+i{x)A,{x)\\ > £,)Li^^,+e, - Ct'-" , 
whereas by Lemma 13.21 

(3.23) maxlog \\Ai{x)\\ < ijLi^ + Ci^'" . 

X 

The local non-collapsing condition for the avalanche principle applied to (|3.17|l is given by H3.22|l and H3.23|l . 
We conclude that there is a set B C T, mes (B) < so that for all x € T\,B the representation (|3.13|) 

holds for both (jXT7|l and (|StH|| with jjL = n^, say. Subtracting these two representations from each other 
yields 

log|lM^-'=')(x)|l = log||Af„(a:)|l - ^ logP,(x)|l + ^ log Hi?, (a;) |1 

jeJi jeJi 

(3.24) + ^og\\A,+,{x)A,{x)\\ - J2 \og\\B,+,{x)B,{x)\\+0{l/n) . 

jeJ2 jeJ-2 
Here Ji, and J'2 are subsets of {1, . . . , i/} defined as 

Ji={l<J<i^\Aj^ B,} and J2 = {l<j <v-l\ Aj+iA, ^ Bj+iBj}. 
In other words, 

Ji = |l < < for some I < i < t , ki £ \sj + 1, 

J2 = |l < J < — 1 for some I < i < t — 1 , ki e [sj + 1, 

and thus 

# Ji < t and # < 2t . 
The representation H3.24|l is exactly the one stated in 13.14|l . The obtain H3.15(l . one needs to combine (and 
possibly complete) the sums in (I3.24|) so that they form the triples that appear in (|3.16|1 . 



Figure 1 . An example of impurities 



In this process, some terms of the form log || might be left over, but they come with positive sign. 

The reader should consult Figure 3 for an example of a distribution of impurities over some monodromy 
matrices (the x marks represent impurities). In the process we just described, one can let Ai, A2, A1A2 and 
A3, A4, A3A4 form a triple as in H3.16|l (clearly, this is not the only way of grouping the matrices). Notice 
that in this case the products A2A3 and A4A5 are left over. □ 

We now turn to a comparison of the averages in H3.4|l to the usual Lyapunov exponents. 
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Lemma 3.5. For any nonnegative integer t there exists a constant C(t) such that 

sup \Li^'-''''\u;,E)-Lr,iLO,E)\ < - 

l<ki<k2<-<kt<n IT' 

for all n. 

Proof. For simplicity, we suppress both ui and E from most of the notation. Let 



Rtin) 



sup sup 

r<m<n l<fci<A:2<'"</ct<n 



\L(^.^-M(^E)-L,n{E)\ 



Note that we are allowing some of the kj to be identical, which means that the number of the matrices 
Q g is <t. Apply Proposition l3.4l Since each of the quantities in (|3.14f) is 0{n), integrating in x G T 
leads to 

n iLi^'-'^'^E) - Ln{E)\ < 3tRt{4{lognf') + 0{l/n) +tO{n- n"!™) . 
Therefore, for n > t, 

(3.25) 

Define scales no = n, and nj+i — [A{log rij)'-^'^] for j > 0. Iterating H3.25|l up to some Hk that is determined 
by t alone, one obtains 



nRtin) < StRtimiognf']) + to(- 



^ , , Ct^ ct^-^ ct^-'^ 

nRtin) < 1 1 

no ni 712 



h MnkRt{4:nk) 

nk 



□ 



< C{t). 

Thus Rt{n) < as claimed. 
We now show how to use the avalanche principle to improve on Lemma 12.91 and Proposition 12 . iJl 
Corollary 3.6. There exist constants A and C depending on lu and the potential V , so that for every n > 1 

< C 



cH 



(3.26) / log\det{H[i,n]ix,uj)- E)\dx-nL„{u;,E) 

Jo 

(3.27) II log| det(iJ[i,„](x,a;) - E)\ ||bmo < C(logn)^. 
In particular, for every n > 1, 



(3.28) 



mes 



e T I \\og\det{H[i^„]{x,uj) - E)\ - nLn{uJ,E)\ > H < Ccxp - 



(logn)^ 



for any H > (logn)"*. Moreover, the set on the left-hand side is contained in at most < n intervals each of 
which does not exceed the bound stated in (|3.28() in length. 

Proof. As usual it suffices to consider the case of uj. By definition (|3.3() one has 



(3.29) 



-1 




M„_i{x,uj,E) 



-1 




-fn-l{x,LO,E) fn-2{x + UJ,E) 



fn~l{x,UJ,E) 





-1 




Hence H3.26|l follows from Lemma [3. 51 To obtain (|3.27|) one applies the avalanche principle to H3.29|l . More 
precisely, let n ^ ii + {m - 2)1 + £„i where £ x (logn)'^" , x ^„ x £, and set si = 0, sj = li + {j - 2)1 for 
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2 < j < m. Then 



where Aj{x) = Mi{x + Sjuj), for 2 < j < m — 1, and Ai{x) = Mf^{x), Am{x) — Mi^{x + Smw). As before, 
one shows via Propositfon 13 . II and Lemma [3. 21 that the conditfons (13.111) and 13.1211 hold up to a set of x of 
measure < n^^"", say. Hence, by Propositfon l3.3l 



(3.30) 



m— 1 m— 1 y ^ 

\og\\Mi^'"\x,u;,E)\\ = - ^ \og\\A,{x)\\ + ^ \og\\{A,+,A,){x)\\ + O { - 



J=2 



i=i 



We now recall the following large deviation theorem for sums of shifts of subharmonic functions, see Theo- 
rem 3.8 in |(lolricli| : For any subharmonic function u on Ap with bounded Riesz mass and harmonic part 



(3.31) 



mes 



G T I u{x — koj) — n{u) \ > Sn < exp{—cSn + r„) 



k=l 



where r„ < (logn)"^ (Theorem 3.8 in |GolSch| is formulated for bounded subharmonic functions, but all 
that is needed are a bound on the Riesz mass and the harmonic part). The sums in (|3.3U|1 involve shifts by 
iuj rather than oj. In order to overcome this, note that we can take £„ > 2£, say. Repeating the argument 
that lead to H3.30|l £ ~ 1 times with the length of Ai increasing by one and that of Am decreasing by one, 
respectively, at each step leads to 

e-l m-l £-1 m-2 

iog\\Mt"H^,^,m = -7E E iogiiA,(x + Mii + 7E E iogii(A,+iA,)(x + Mii 



k=0 j=2 



fe=0 j=2 



1^-1 /I 

7E"fc(^) + - 



fc=0 



(m-l)£-l (m-l)^-l 



3=^ 



(3.32) 



7E"fc(^)+0 - 



k=Q 



The functions Uk compensate for omitting the terms j — 1 and j — m — 1 when summing log HAj+iAjH. 
They are subharmonic, with Riesz mass and harmonic part bounded by (logn)*-^". Estimating the sums 
involving Mi and AI21 by means of (|3.31() . and the sums involving directly by means of Lemma l2 . II shows 
that there exists S C T of measure < exp(— (logTV)*^"), so that for all a; G T \ S, 



Thus, 
where 
and 



log||Af(i-")(a;,c.,i?)|| - (log ||M(i^")(x, a;, £;)||) | < (logn)2<^°. 

\og\\M^^-^\x,u:,E)\\=ua{x)+u,(x) , 
ho - (log||M(i^")(.,i?)||)|Uo.(T) < (logn)2Co, 

||ui-(log||M^")(.,i?)|l)|Ui(T) < ||log||M(i-")(.,i?)|| \\mT)V^^) 

< n ■ y^mes (B) < exp (-^{logn)^" 
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Now apply the splitting lemma, Lemma 2.3 from |BouGolSch| (see the proof of Proposition 12 . 1 Ol above for 
some details concerning the hypotheses of that lemma) one obtains that 



\og\\M^'--\x,u;,E)\\ 



< Clilogn) 



2Co + l 



In ■ cxp ( — i(logrt)'^o 



□ 



BMO(T) 

< C(logn)2^«+i 

as claimed. 

Remark 3.7. The same method of proof shows that for any nonnegative integer t, 

\\log\\Mi''--''^\;u;,E)\\BMo II < C{t) (logn)^, 

for large n > no(t). 

The following large deviation theorem in the E variable will be applied later in this paper. 

Corollary 3.8. Given N ^ 1, there exists Bn.i^ C T with mes Bn.i^ < exp (— (log A^)"^), such that for each 
.T G T \ Bn^lli there exists Sn.lu.x C C, with mes £n,u,x < exp (— (logiV)"^) such that 

(3.33) log I fN{x,uj,E) \> NL{uj,E) - {\ogNf 



for any E G <C\£, 



N,uj,x- 

Proof. It follows the from the large deviation theorem for fN{z,uj, E) that (|3.33|) holds for any {x,E) G 
(T X C) \ where mes < exp (— 2(log A^)"^). By Fubini's theorem there exists Bn,lj C T with mes Bn,uj < 
exp (— (logA^)"^) such that for any x S T \ Bn,uj there exists £n,uj,x C C with mes £n,uj,x < exp (— (logA^)^) 
such that H3.33|l holds for any E E C \ £n,uj,x, as claimed. □ 

Remark 3.9. Note that the large deviation theorem in the i^- variable from Corollarv l3.8l reauires the removal 
of a small bad set in x. This is in contrast to the LDT in x, which holds uniformly in E. In addition, in the 
LDT with respect to the E variable, we do not have any control over the complexity. 

One immediate application is the following avalanche principle expansion for fixed a; G T. 

Corollary 3.10. Given N ^ 1, let Bn,uj C T and £n.u.x C be as in Corollary \3.8l Then for any 
{x, E) CT \ Bn,uj X C\£n 



log|/^(a;,c^,£;)| =Y,M\Aj+i{E)Aj{E)\\- 

n-l 

5^ log||A,(ii;)|| + O (exp(-(logiV)^)) 



i=2 



where Ai{E) = Mg^{e{x),uj,E) 



1 




,A,[E) - Mt(e(x+{{j-1)t + h)LoyLo,E^, j 



= 2, 



An{E) = 



1 




M, 



e(e(^x+{in-2)e + h)Ljyuj,Ey £i + (n - 1)^ = TV, d > (logiV)^ 



Proof. By Corollarv l3.8l the conditions of the avalanche principle hold for all {x,E) C T\Bn,u) x C\£ 



N 



1. 



□ 



We conclude this section with some simple observations regarding continuity in the variables lu,E. 
Lemma 3.11. For any positive integer £, 

\\Me{z, uji,Ei) - Me{z, uj2, ^2)! < (1 + sup \V\ + \Ei\ + \E2\Y - c^zl + \Ei - E2\) . 
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Lemma 3.12. Let Eq e C. Then 

'\M„{z,ij,E)\ 



(3.34) 



log- 



\Mniz,UJo,Eo)\ 



< exp (— (logrt)'' 



for any z ^ BEo,ua, mes BEo,ioa < exp (-(logn)"^), \uj - ujo\ + \E - Eo\ < exp (-(logn)^-^) where A > 1. 
The same statement also holds for monodromies with impurities. 

Proof. By the avalanche principle there exists Beq.ljo "^i ™cs {Beq.ujo) — sxp(— so that for all z £ 
Ao \ Beomo one has 



log||M„(z,£;o,wo)|| = ^\og\\Bj+iBj{z,Eo,uJo)\\ - ^ \og\\Bj{z, Eo,u;o)\\ + 0{e~ 



Here Bj are monodromies of length x £ where £ = (logn)'-^. It follows from Lemma [3.111 that Bj{z, E,uj) 
satisfy the conditions of the avalanche principle for z G Ao\ Beo,uio and lo,E so that 

\lo-ljo\ + \E^Eq\ < exp (-^2) _ 

Subtracting the avalanche principle representations of log||M£(z, i?o, wo)|| and log||M£(z, w)]! , and using 
Lemma [3.111 yields (|3.34f) . The same argument also applies to monodromies with impurities, and we are 
done. □ 



Set 



LN{y,oJ,E) = {N~Hog\\MN{e{- + iy),uj,E)\\) , 



L{y,uj,E)^ lim LNiy,uj,E) , 

Ln{lj, E) = ijv(0, ^, E), L{cj, E) = L{0, uj, E). 
Corollary 3.13. For any positive integer n, 

\Ln{y-,'^-,E) - Ln{y,ujQ,EQ)\ < exp (-(logn)-^) 
provided \lo — loq\ + \E — Eo\ < exp (— (logn)^-^) . 

Proof. Integrate out H3.34|l . □ 

4. Uniform upper estimates on the norms of monodromy matrices 

As in the previous section, we only consider the shift model on T. We will need the following version of the 
large deviation estimates for the monodromy matrices. Suppose the potential function is analytic on the 
annulus Ap. Then 

(4.1) sup mes [xeT \ \\og\\MN{x + iy,uj, E)\\ - {\og\\MN{- + iy,uj, E)\\)\ > SN] < Cexp{-cSN) 

provided 6 > N^^^logN)^ . The same proof in |GolSch| that leads to H3.2|l also establishes (|4.1|l . Indeed, 
if F is analytic on Ap and one sets Vy{x) := F{e{x + iy)) = F{e{x)e~'^'^y), then the monodromy Af„, the 
Lyapunov exponent L„, and the determinants /„ can all be defined as in Section |2] with Vy instead of V. 
Generally speaking, Vy is not real if y 7^ (consider, for example, F{z) = z~^ + z) and the equation H2.1|l is 
therefore no longer given in terms of a self-adjoint operator. However, since the proofs of H4.1|l do not depend 
on V being real, but only rely on subharmonicity and almost invariance of log\\MN{x,Lu, E)\\, they equally 
well apply to the case y ^ 0. This will make it necessary to study the Lyapunov exponent as a function of y. 
We start by showing that these Lyapunov exponents are Lipschitz in y. As shown in the following lemma, 
this is a rather general property of averages of subharmonic functions. 
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Lemma 4.1. Let 1 > p > and suppose u is subharmonic on Ap such that sup^g_4^ u(z) < 1 and 
Jj.u{e{x))dx > 0. Then for any ri,r2 so that 1 — ^ < ri, r2 < 1 + ^ one has 

\{u{nei-)))-{u{r,e{-)))\<Cp\n-r,l 

here {v{-)) = viOdt 
Proof. By Lemma [2. II 

u{z) = J log\z-C\dfiiC)+h{z), 

where /x is a positive measure supported on Ap/2, and h is harmonic on Ap/2- Moreover, by our assumptions 
on u, 

M(-4p/2) + l|/i|U-(^,/4) < C'p- 

It is a standard property of harmonic functions on the annulus that 

\{h{r,e{-)))-{hir.M-m<Cp\r,-r2\. 
On the other hand, for v{z) = J log \z — C| dfi{(^) one has 



v{z)da{z)= log|C|dA'(C)+ / logr,rf^(C) 

for j=l,2. Suppose ri < r2. Then subtracting these identities from each other yields 

/ v{z)da{z)- [ v{z)da{z)^~[ log^dAi(C)+/ log-d/^(C), 

J\z\=r2 J\z\=ri Jri<\C,\<r2 ^2 -^ICK''! ''l 

and the lemma follows. □ 
Then we have the following corollary regarding the continuity of in y. 

Corollary 4.2. Let LN{y,oj,E) and L(y,Lu,E) be defined as above. Then with some constant p> that is 
determined by the potential, 

\LN{yi,uj,E)-LN{y2,i^,E)\<C\yi~y2\ for all |?/i|,|y2|<P 

uniformly in N. In particular, the same bound holds for L instead of Ljf so that 

mfL{u},E) > 7 > 

E 

implies that 

mf L{y,u;,E)>^. 

Proof. This follows immediately from the definitions and Lemma l4. II □ 

The following result improves on the uniform upper bound on the monodromy matrices from |ijou(jol| 
and |GolSch| . The (log TV) error here (rather than N"' , say, as in |BouGol) and jGolSchp will be crucial for 
the study of the fine properties of the integrated density of states as well as the distribution of the zeros of 
the determinants. 

Proposition 4.3. Let lu be as in Assume L{u!,E) > 0. Then for all large integers N, 



suplog|lMAr(a;,w,£;)|| < NLn{uj, E) + C{logNy 



for some constants C and A. 
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Proof. As usual, we only consider cu and suppress lu and E from most of the notation. Take £ x (logTV)^. 
Write N — {n ~ 1)£ + r, i < r < 2£ and correspondingly 



MNix) = Mrix + {n- l)£uj) J| Mi{x + jlu). 

3=n-2 

The avalanche principle and the LDT (|4.1|l imply that for every small y there exists By C T so that 
mes {By) < iV-i°° and such that for x G [0, l]\By, 

n—3 n—2 

log ||Mjv(a; + = ^ log \\M2e{x + j£uj + ty)\\ - ^ log \\MfXx + jloj + iy)\\ 

j=o j=i 

+ log \\Mr{x + {n ~ l)£uj)Me{x + {n - 2)£uj)\\ + 0(1) 

n—3 n—2 

(4.2) = ^log||A/2,(a;+j^c^ + %)|| -^log||M,(x + j£w + z2;)|| +0(£). 

j=o j=i 

Combining the elementary almost invariance property 

\og\\MNix + iy)\\=£-^ J2 \og\\MNix+ju; + iy)\\+0{£) 
o<j<e-i 

with H4.2|l yields 

(4.3) log||Mjv(a; + iy)|| = ^ log \\ M2eix + juj + iy)\\ 

0<j<N 

-£-' logWMiix + ju^ + iy)\\ + Oi£) , 

0<j<N 

for any x E [0, l]\By, where mes B'^ < N~^. Integrating 1)4. 3|) over x shows that 

(4.4) Ljv(y, E) = 2L2iiy, E) - Li{y, E) + 0{£/N). 

This identity is basically (5.3) in jGolSchj (with y ~ Q). Since the Lyapunov exponents are Lipschitz in y, 
the sub-mean value property of subharmonic functions on the disk I?(x,0;(5) with 6 = N^^ in conjunction 
with 1)4. 3|l and H4.4|l implies that, for every x G T, 

\og\\MM{x)\\- (\og\\MM{0\\d^ 



< 



(4.5) 



ff 



denotes the average over the disk, 



u{( + juj + irj) — N{u{- + ir])) 

0<j<N 

Y, v{£.+juj + i7])-N{v{- + ir])) 

0<j<N 



d^dr] 



d^dT] + 0{£) , 



where 

(4.6) u(e + iry) :=rMog||A/2f(e + *^)ll and + if^) := £-^ \ogUh{^ + n^)\l 

and (•) denotes averages over the real line. Note that we have included the error that arises from the bad 
sets By into the 0(^)-term. Passing to the slightly larger squares (3(x,0; 25) of side-length 25 that contain 
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the disk 0; S), one concludes from H4.5|) that for every x G T, 



l0g||AfAr(x)|| - / log||Mjv(OMe 



(4.7) 



If 

Q{x,0:2S) 
Q{x,0;2S) 



u(C + jui + iri) — N{u{- + irj)) 

0<j<N 

+ ju! + ii]) ~ N{v{- + ii])) 

0<j<N 



dCdr] + 0{£). 



By the large deviation estimate the absolute values in these integrals do not exceed (logA^)'^ up to 

a set of measure iV^^^", say. Since they cannot exceed CN on this bad set, we are done. □ 

We now list some simple consequences of this upper bound. We start by observing that Proposition 14.31 
applies uniformly in a small neighborhood of lu, E. The size of this neighborhood turns out to be much larger 
than the trivial one, which would be e^^^ . This has to do with the fact that we do not compare matrices 
of length N, but rather those of length (logiV)'-^, as given by the avalanche principle. 

Corollary 4.4. Fix uji as in H3.1|l and Ei G C, \y\ < pq. Assume that L{y,uJi,Ei) > 0. Then 

snp{\\MN{e{x + iy),u},E)\\ : |£; - Si | + |w - wi | < exp {-{\ogNf) ,x eT) 

< exp {NLNiy,iui,Ei) + (logiV)^) 

for all \y\ < po. 

Proof. Due to the elementary estimate of Lemma 13.111 the arguments of the previous proof apply uniformly 
to all U!,E with 

\E~Ei\ + \uj-uji\ < exp(-(logiV)'^) . 

Therefore, the statement of the Proposition 14.31 also holds uniformly in this neighborhood. Finally, by 
CoroUarv 13 . 1 31 we can bound everything in terms of the Lyapunov exponents at the points ui, Ei. □ 

Corollary 4.5. Fix lui as in H3.1|) and Ei g C, \y\ < po- Assume that L{y, cui, Ei) > 0. Let d denote any 
of the partial derivatives dx,dy, Oe or dui- Then 

sup ^\\dMN{e{x + iy),LU,E)\\ : \E ~ Ei\ + \lu ^ lui\ < e-'^^°'^^^'' , x e 
< exp {NLN{y, uJi,Ei) + (log N f) 

for all \y\ < po. 

Proof. Clearly, for all x,y,uj,E, 

N 



OMn ie{x + iy),Lu, E) — ^ M^^n (e(x + nu) + iy),(jJ, E) d 



XV -E -1 
1 



M„_i {e{x + iy),uj,E) 



Since \E - Ei\ + \uj - uji\ < e-(i°s^) 
on the Lyapunov exponents. 



the statement now follows from CoroUarv 14. 41 and the estimate (|3.21|) 

□ 



Corollary 4.6. Under the assumptions of the previous corollary, 
\\Mn {e{x + iy), uj, E) - Mn {e{xi + iyi),uji,Ei)\\ 
<{\E-Ei\ + \uj- uji\ + \x-xi\ + \y- yi\) ■ exp [NLn {yi,uji,Ei) + (logiV)^) 
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provided \E — Ei \ + \u! — uji \ + \x — Xi \ < e^('°s-'^) ^ |yi| < Po/2, ly — yi| < . In particular 



(4.8) 



log 



\fN{e{x 


■^iy) 


LO,E)\ 


/Ar(e(a;i 4 







< {\E - Ei\ + \lj ~ LJi\ + \x ^ xi\ + \y - yi\) 

e^piNL{y,,Lo,,E,) + {logN)^) 
\fN{e{xi +iyi),uJi,Ei)\ 



provided the right-hand side of (|4.8|l is less than 1/2. 
Proof. This follows from Corollaries 14.51 and 14 . 21 

Corollary 4.7. Using the notation of the previous corollary one has 

\Mn {e{x + iy),uj,E) I 



□ 



(4.9) 
(4.10) 



log- 



log 



Mn {e{xi + iyi),uji,Ei) 
IJn {eix + iy),uj,E) I 



< exp(~(logiV)^) 
< exp(-(log7V)^) 



I/tv (e(a;i + iyi),uji, Ei) 

for any \E - Ei\ + \uj - uji\ + \x - xi\ + \y - yi\ < exp (-(logTV)^^), e{xi + iyi) e Apg/2 \ Bu^^.e^, where 
mes B^,^E^ < exp (-(logTV)^/^), compl{B^,^E^) < N. 

Proof. Due to the large deviation theorem there exists B^j^^Ei as above such that 

\og\\MN{e{xi+iyi),uJi,Ei) \\ > NLNiyi,uji, E) - (logTV)'^ 
for any e{xi + yi) G Apg/2 \ Buji,Ei- Therefore, H4.9|l follows from Corollary 14.61 The proof of (j4.1()|l is 



similar. 



□ 



Corollary 4.8. Under the assumptions of Corollary \4.6\ 



(4.11) 



log\ fN{z,LU,E)\ -log|/7v(z,u;i,£:i)| dzhdz < exp(-(log7V) 



A/2\ 



for any \E - Ei \ + \uj - uji \ < exp(-(log A^)-^) 
Proof. Due to Lemma ITTI 



(4.12) 



log |/jv(-, (!',£:) I 



< TV" 



for any ij,E and some constant b > 0. Therefore, l|4.11|l follows from 14.1()|l . 



□ 



The following proposition presents a typical application of the methods developed so far in this paper. This 
result will be considerably refined later in this paper. 

Proposition 4.9. Let uj satisfy (|3.1|) . Then for any Xq E T, Eq E M. one has 

(4.13) #{SeM : fN{e{xo),Lo,E) ^ 0,\E - Eo\ < e^p{-ilogN)^)} < (logN)^' 

(4.14) #{zeC : fNiz,uj,Eo) = OAz - eixo)\ < N-'} < (log N)^^ 
for all sufficiently large N . 

Proof. Due to Corollary 14.41 

sup{log|/Ar(e(x),c^,i;)| : xET,EeC, |^ - Si| < exp (-(logiV)^)} < NLn{lu, E^) + (logNf 

for any Ei. Due to the large deviation theorem in the E variable, see Corollarv l3.8l there exist xi, Ei such 
that \xo -xi\< exp (-(log TV)^^) , \Eq - £^1! < exp (-(logTV)^^) so that 

\og\fN{e{xi),u,Ei)\ > NLNiio,Ei) - (logTV)^^. 
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By Jensen's formula (|5.1|) . 

#{E : /^(e(a;i),c^,ii;) = 0,|i?-£;i| <exp(-(logiV)-4)} < (logiV)C. 

Since '^H^j^\xq , uj) — H^^\xi,uj)'^ < cxp (— (logiV)^'^) and since H^^\x{),uj) is self adjoint one has 

# {E : fN{e{x,,),u,E) = Q,\E-Ea\< exp (-(log TV)^-^) } 

< /Ar(e(xi),c^,i;) = 0,|£;-i;i| <exp(-(logiV)^)} < (logiVf . 

That proves (|4.13() . The proof of H4.14|l is similar. Indeed, due to CoroUarv l4.4l 

sup{log|/w(e(x + iy),c^,So)| : xeT, \y\ < 2N-^] < N Ln[uj, E^) + {logN)"^ . 

By the large deviation theorem, there is xi with \xq ~ xi \ < exp(— (logiV)'^) such that 

\og\fN{e{xi),uj,Eo)\ > NLn{uj,Eo) - (logiV)^. 

Hence, by Jensen's formula H5.1|l . 

#{z : /^(z,c^,£;)=0,|z-e(xi)| <2iV-i} <2(logiV)^, 

and H4.14|l follows. □ 

Another application of the uniform upper estimates of this section is the following analogue of Wegner's 
estimate from the random case. It will be important that there is only a loss of (logiV)"^ in (|4.15|l . 

Lemma 4.10. Suppose lu satisfies H3.1() . Then for any N '3> 1, E £ M, H > (log A^)'^ one has 

(4.15) mes {x eT : dist {sp H]\[{x,uj), E) < exp{—H)} < exp (-H/(logA)-4) . 

Moreover, the set on the left-hand side is contained in the union of < N intervals each of which does not 
exceed the bound stated in (|4.15|) in length. 

Proof. By Cramer's rule 

(^Hn{x,lj)~e') \k,m) 

By Proposition Ol and (gSJ) 

log (e(x), w, E) I + log \f[m+i,N] (e(x), u;,E)\< NL{oj, E) + {logN)^' 
for any x G T. Therefore, 

^ . exp(A^L(.;,i?) + (logiV)^) 



/[i,fc] {e{x),uj,E)\ 


|/[m+l,JV] 


{eix),u;,E)\ 




fN{e{x),uj,E) 





{Hn{x,u;)-E) ^ <N 

\fN[e{x),uj,E)\ 

for any a; € T. Since 

dist{sp{HNix,uj),E)y' = \\{HNix,uj)- E)-^\\ , 
the lemma follows from CoroUarv 13.61 □ 

We conclude this section with an application of Lemma l2.16l to the determinants /at. 

Corollary 4.11. Suppose uj satisfies H3.1|l . Given _Bo G C and H > (log A)'^, there exists 

Bn,EoAH) C C, Bn,EoAH) e Cari(/ff,ffA2) 

such that for any x G T \ Bn,Eo,u{-^)' '^'^'^ large N the following holds: If 

\og\fN{e{x),uj,E^)\ < N L{lo, El) -H (log N)^, |So - Si| < exp(-(log A^)'^), 

then f jsf {e{x) , LU , E) — for some \E — Ei\ < exp(— Similarly, given xq (z T and \yo\ < N^^, let 
zq e{xo + iyo). Then for any H > (log A)"^, there exists 

(4.16) £n.zoAH)cC, £jv,.o.c.(i?) e Cari (x/i?,Fexp((logAr)^)) 



34 



MICHAEL GOLDSTEIN AND WILHELM SCHLAG 



such that for any E £ I?(0, A) \ £n.zo,oj{H), the following assertion holds: If 

\og\fN{zuuj,E) \ < NL{lo,E) -H (log N)^, |zo - zi| < exp(~(log7V)^), 
then f is[ i^z , uj , E^ = for some \z — zi\ < exp(— ViJ)- 

Proof. Set To — exp(— (log A^)'^) with some large constant C. Fix any zq with |zo| — 1 and consider the 
analytic function 

/(z, E) - fN{zo + {z- zo)N-\En + {E- E„)r^,Lo) 
on the polydisk V = V{z^, 1) x V{En, 1). Then, by Proposition Ol 

suplog|/(z,^)| < NL{Eo,u;) + (logiV)^^ = M 

V 

and by the large deviation theorem, see Corollary 13. 61 

log |/(zi, So)| > NL{Eq, uj) - (logNf^ = m 
for some \zq — z\\ < 1/100, say. By Lemma [2 . 1 61 there exists 

l3z„^Ea.JH) C C, B,,^EoAH) e Cari(Vi/,iJ(logiV)3C^) 
so that for any z £ 'D{zq, 1/2) \ Bzo.Eo,lj{H) the following holds: If 

log |/(z, Ei)\ < NL{Eo, Lo) ~ H{logNf^ 



for some \Ei — Eo\ < 1/2, then there is E with \Ei — E\ < exp(— V7f) such that f{z, E) = 0. Now let Zq run 
over a A^~2-net on \z\ = 1 and define Bm,Eo,i^{H) to be the union of the sets zq + N~^Bzo,Eo,i^{H)- The first 
half of the lemma now follows by taking A sufficiently large and by absorbing some powers of log N into H 
if needed. The second half of the lemma dealing with zeros in the z variable can be shown analogously. □ 

Remark 4.12. We can draw the following conclusion from the preceding corollary: Let oj £ T^.a be fixed, 
and define 

xq 

where the union runs over a 7V~"'^-net of points x^j £ T. Then, for any a; G T, if 

log|/Ar(x,u;,S)| < NL{uo,E) ~H {log N)^, E £ V{0, A) \ SnA^) 
then f is[ {z , OJ , E^ = for some \z — e(x)| < exp(— Moreover, 1)4. 16|) holds for £n^^{H). 
The following simple observation will be used in the proof of Theorem II .41 

Let V{z) be analytic in Ap^, and let m'^\z,ll), E) stand for the monodromies with potential V. Define 



J^log\\M^^^>{e{x),u;,E)\\dx 
L'^^\uj,E)= lim Ln{V,lu,E) . 
Assume that 70 = L'^^°\LOa, Eq) > for some Vq, loq £ Tc.q, Eq £ C. 

Lemma 4.13. There exist tq = ro(A, Vq, wqi POi 7o) > 0, A'o = A^o(A, Vq, wqi POi 7o) > as well as a > 
such that 

(4.17) \l'^;^\u;o,Eo)~L^j!^°\luo,Eo) 
for any N > Nq and any V{z) analytic in Ap^ which satisfies 



sup \V{z) - Vo{z)\ < To . 
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Proof. In this proof, we will suppress E,uj from our notations. Clearly, 

\L^/^ - Lir°^\ < r - Voh^iA,,) exp(Ci n) 

There exists some large ng such that L^^"'' > 7o/2 and, moreover, so that the conditions of the avalanche 
principle hold with hq and /i = exp(cno) with some sufficiently small constant c > 0. Set 

To = exp(~4Ci no) 

Then \LiP - < r| for all no < n < 2m provided PTzjl holds. By |GolSchj we have L^^^ > and 



\L'^P-2LZl+LZ^\<eM-cno/2) 



for N > Nq = exp(cno). Since 
we are done. 



|r(V) _ r(^o)| |r(y) _ r(Vo) 



□ 



5. A COROLLARY OF JeNSEN'S FORMULA 

The Jensen formula states that for any function / analytic on a neighborhood of T>{zq^ R), see |Lev| . 



(5.1) 



R 

20 1 



r\og\f{zo + Re{9))\dd-\og\f{zo)\= 

provided f{zo) ^ 0. In the previous section, we showed how to combine this fact with the large deviation 
theorem and the uniform upper bounds to bound the number of zeros of which fall into small disks, in 
both the z and E variables. In what follows, we will refine this approach further. For this purpose, it will 
be convenient to average over zo in 1)5. l|l . Henceforth, we shall use the notation 



(5.2) 
(5.3) 



i./(zo,r)=#{zel?(zo,r):/(z) = 0} 



dx dy 



dS^drj [m(C) — u{z)]. 



J{u,zo,ri,r2) = 

Lemma 5.1. Let f(z) be analytic in "D^zq, Rq)- Then for any < r2 < ri < Rq — r2 

Vf{zo,ri -r2) < 4^J(log|/|,zo,ri,r2) < Vf{zQ,ri + r2) 
Proof. Jensen's formula yields 



J{f,Zo,ri,r2) = j 



dx dy 



dr r 



E 



log( 



< 



/(C)=0,CeP(2:o,ri+r2) 

1 

4(;|)^/(^o,n +r2). 



/(C)=o,Ce'D(z,r) 





IC-2 



■) 



log( 



)dx dy 



which proves the upper estimate for J(/, ZQ,ri,r2). The proof of the lower estimates is similar. 



□ 



Corollary 5.2. Let f be analytic in I?(zo,i?o), < r2 < ri < i?o ~ ^2- Assume that f has no zeros in the 
annulus A — {ri — r2 < \z — Zq\ < ri + r2}. Then 

J.2 

^/(2o,fi) = 4 ^ J(log|/|,zo,ri,r2) . 
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Corollary 5.3. Let f{z), g{z) be analytic in ^{zq, Rq). Assume that for some < r2 < ri < i?o ~ ^2 

^2 

k(/,2o,ri,r2) - Jig,zo,ri,r2)\ < ^ 

Then 

z^/(zo,ri - r2) < Vg{zo,ri + r2), Vg{zo,ri - < Vf{zo,ri + r2). 

We shall also need a simple generalization of these estimates to averages over general domains. More 
precisely, set 

(5.4) ,.f{V) = #{z€V: f{z) = 0} 

J{u,'D,r2) — -j- dx dy dS^drj[u{Q) — u{z)\. 

Given a domain T> and r > , set X'(r) = {z : dist(z,I?) < r}. Let /(z) be analytic in T>{R). Then for any 
<r2 <ri < R-r2 

(5.5) i,f{V{n~r2)) < 4^^^^^^^^J(log|/|,I?(ri),r2) < z^/(P(ri + ra)) 

'^2 

These results generalize in a straightforward way to subharmonic functions. More precisely, suppose that 

(5.6) u{z) = / log |z - CI t^{dO + Hz) for aU z^n 



where h is harmonic and /i is a non-negative measure on some domain VL. In what follows, it will be 
understood that all averages are taken inside this domain. Then the analogue of Lemma [5. II is as follows: 

Lemma 5.4. Let u he as in 1)5. 6|) . Then 

n{T>{zo,ri -r2)) < 4^ J(u, zo, ri, r2) < ^(I?(zo,'"i +'"2))- 

The following lemma is a consequence of some estimates from Section 0] 

Lemma 5.5. Suppose zq G Apg/2j ^0 G C, and that luq is as in (|3.1|1 . Let N be large and choose radii pi,P2 
so that 

exp (-(log A^)4'4) < p2 « < exp (-(logiV)^) , p2 < Pi exp(-(logiV)^) 
Then, with constants i? 3> A 3> 1, 

(5.7) |j(log|/w(.,c^,^)|,zo,Pi,P2)- J(log|/Ar(-,c^o,^o)Uo,Pi,P2)| <e-('°sAf)" 

for any \E — Eq] + \uj — ujo] < exp(— (log A^)^^) . In particular, 

)(zo,Pi +P2), 

Vf^(.,u>o,Eo){zo,pi) < l'f^(.^u>,E){zo,pi+ P2)- 

Proof. CoroUar V 14.81 implies 1)5. 7|l . which in turn leads to the bounds on v via Corollarv l5.3l □ 

Let ^pi,p2 {z e C : pi < \z\ < P2}. 
Lemma 5.6. 

j(^N-Hog\fNi;u;,E)\,Ap,,p,,r2) - 
^ ^ (Pl-plr'r-^ r Pdp [\dr [ dy\LN{i{p,r,y),uj,E)-LN{i{p),uj,E) 



where ^{p,r,y) = \og\p + re{y)\, ^{p) = logp. 
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Proof. Due to the definition of J{u,'D,r2) one has 
Ji'^og\fN{-,uj,E)\,Ap,^p^,r2) 



Pl,P2 I' 2 J Pi 



P2 



pdp 



47r^ 



P2 



pdp 



r dri 



' dri 



dx 



dx 



dy 



log\fN{pe{x) +re{y),uj,E)\ -\og\fNipe{x),uj,E)\ 



dy log\fN{\p + re{y)\e{x),u;, E)\ - log |/w(pe(a;), w, ^)| 



Ln{£.{p-, r, y),uj, E) - Ln{£.{p), w, E) 



l'^Pl:P2 \ ' 2 J Pi 

= N{pl ~ plr^r^^ r pdp f\dr f dy 
J P2 Jo Jo 

as claimed. 

Corollary 5.7. Let p-{y) ~ e{iy), p+{y) ~ e{—iy), <y < log(l + po)/4- Then 
(5.9) 



□ 



# {z e Ap_(^y)^p^{y) : Jn{z,uj,E) = 0} < Ciy ^■ 

Tn&^{\LN{e{-+iyi),oj,E)-LN{e{-+iy2),uj,E)\ : \y1l\y2\ < 2y}+C2N~^ 



Proof. By (EH) 



#{2: e ^p_(y),p+(j;) : fN{z,uj,E) = 0} 
\-^P- {y),p+{y) 



< 4- 



J0-Og\fN{-,UJ,E)\,Ap_(^2y),p+{2y),P+iy)) 



□ 



Combining this with the representation of Lemma 15.61 yields l|5.9|l . 
Corollary 5.8. Using the notations of Lemma \4.13\ one has 

# {z e Ap,/2 : f^i^'Hz, ^, E) = q] + Ct^ N 

6. The Weierstrass preparation theorem for Dirichlet determinants 

We start with a discussion of Weierstrass' preparation theorem for an analytic function f[z, wi, . . . , Wd) 
defined in a polydisk 

d 



(6.1) 



V = V(zo,Ro) X Y[ T^{wj..o,Ro), zo, W],o e 



1 



> i?n > . 



Lemma 6.1. Assume that /(•, wi, . . . ^Wd) has no zeros on some circle {z :\z — zo| = Po}; < po < ^o/2, 

d 

for any w — {wi, . . . ,Wd) G ^1 = 11 '^(wj_o,ri) where < ri < Rq. Then there exist a polynomial 

P{z, w) = z*^ + afe_i(w)z'°^^ + • • ■ + ao{w) with aj{w) analytic in Vi and an analytic function g{z,w), {z,w) £ 
I?(zo,po) X 'Pi so that the following properties hold: 

(a) f{z,w) = P{z,w)g{z,w) for any {z,w) G r»(zo,po) x Vi. 

(b) g{z,w) 7^ for any {z,w) e 'D{zo,p) x Vi 

(c) For any w G Vi, P{-,w) has no zeros in <C \ I?(zo, po)- 



Proof. By the usual Weierstrass argument, one notes that 

fc 



|z-zo|=po 



dzfiz,w) 



dz 
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are analytic in w £ Vi- Here Cj(^) are the zeros of f{-,w) in I?(zo,Po)- Since the coefficients aj{w) are 
hnear combinations of the bp, they are analytic in w. Analyticity of g follows by standard arguments. □ 

We will repeatedly use the affine maps introduced in the following definition. 

Definition 6.2. Given Wq — (wi.o, . . . , Wd.o) G C"^, r— (ri, . . . , r^j), ri > 0, i — 1,2, ... ,d, set 

Lemma 16.31 describes a typical situation in which Lemma l6.1l can be applied. 

Lemma 6.3. Let f{z,w) be analytic in a polydisk V ~ 'D{zo,Ro) x 11^=1 ^(""^i^o, -Ro), zo,Wj,o G C, 1 ^ 
Ro > 0. Let M > sup log 1/(2:, m < log |/(zi, Wq)!, where zi G 'D{zo,Ro/2), Wq = {wifi, . . . ,Wd,o). 

d 

Then there exists a circle V = {\z — zq\ — poji ^0/8 < po < -Ro/4 such that for any w G Y[ '^(j^jfiTfi), 

ri X i?o exp (— C(M — to)) the function f{-,w) has no zeros on Tpg. In particular, Lemma \6. 1\ holds for 
f{z,w) with this choice of po and ri, as well as with k < M ~ m. 

Proof. Let g :— f o S'^]^^ ^ ^ ^, where r = {Ro, . . . , Ro). Then g is analytic on the polydisk 

d 

V^V{zo,l) X l[v{wj,o,l)- 

3 = i 

By Jensen's formula, 

fc = # {z G V{zo, Ro/4.) : f{z,Wj,) - 0} < M - to 
Due to Cartan's estimate one has 

log|g(.z,0)| > M~C{M ~m) 
for any z G V{0, 1/4) \ B, where B G Cari (Ci, Ci k). Find 1/8 < po < 1/4 such that S n Lp^ = 0. Then 
(6.2) |5(z,0)| >cxp(Af-C(A/-TO)) 

for any z G Fp. Note that 

\g{z,w)-giz,0)\<e"\w\ 

d 

for any z G I?(0, 1), w G Yl '^{0, 1/2). Taking into account H6.2|l . one obtains 

\g{z,w)\ > ^exp (Af-C(M-TO)) 

d 

for any z G Fp^, provided i« G ^-'(0, ri), ri = C^^ exp {—C{M — to)). The proof is completed by undoing 

the affine transformation S(^ZQ,Wf,).r a-nd returning to /. □ 

We are now going to apply Lemma 16.31 to the Dirichlet determinants fN{z, ^, E). It will be important to 
do this in both the z and the E variables. We start with the z-statement. 

Proposition 6.4. Given zq G Apg/2, -E-o G C, and luq as in 13.1|l . there exist a polynomial 

Pn{z,uj,E) = z^ + ak-i{ijJ,E)z''-'^ H Vao{E,uj) 

with aj{uj,E) analytic in 'D{Eo,ri) x 'D{uJo,ri), ri x exp (— (logA^)^^) and an analytic function 

gN{z,uj,E), iz,u,E) eV^ V{zo,ro) x V{Eo,ri) x V{ujo.ri) 
with ro X A'^""'^ such that: 

(a) fN{z,uj,E) = PN{z,u},E)gN{z,io,E) 

(b) gN{z, uj,E)^0 for any {z, uj,E)£V 

(c) For any {uj,E) G 'D(LUo,ri) x I?(i?o,7'i), the polynomial Pn{-,lu,E) has no zeros in C\'D(zo,ro) 
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(d) k ^deg Pn{-,u;,E) < (logiV)^. 

Proof. Define w = {zo,iOo,Eo) andr — {r,r',r'), where r = and r' = cxp(— (log A^)*-^). Set / = fN°S~^,. 
on the polydisk V = V{zo, 1/2) x V{luo, 1/2) x V{Eo,l/2). Then we can apply LemmalOto / with Rq^ ^, 
and 

M = NLNiLOo,Eo) + [logNf^', m = NLn{loo,Eo) - (logA^)^^. 
The choices of M, m follow by the uniform upper bound from Proposition 14.31 and the LDT from Corol- 
lary respectively. Hence f{z,u!,E) has a Weierstrass representation as given by Lemma |6.3I Undoing 
the change of variables allows one to derive the desired representation for /at, and we are done. □ 

And now for the preparation theorem relative to E. In this case, we will use Lemma |6 . 1 1 directly This 
is due to the fact that the LDT in the £'- variable as stated in Corollarv l3.8l holds not for all xq, but for a;o 
outside of some small exceptional set. On the other hand, Lemma 16.11 requires a lower bound at u; = Wq 
which might be in this exceptional set. 

Proposition 6.5. Given xq G T, Eq G C, and ujq as in (|3.1|l . there exist a polynomial 

Pn{z,lu,E) = E'' +ak-i{z,Lu)E''-^ + • ■ • + ao(z, cj) 

with aj{z,ijj) analytic in 'D{zo,ri) x 'D{uJo,ri), zo ~ e{xo), ri x exp (— (logiV)"^i) and an analytic function 
gN{z, w, E), (z, LO, E) e V = V{zo, ri) x 'D{ujo,ri) x 'D{Eq, ri) such that 

(a) fN{z,u},E) = PN{z,uj,E)gN{z,uj,E) 

(b) gN{z, uj,E)^0 for any (z, lu,E) eV 

(c) For any {z,uj) G I?(zo, ri) xI?(ijJo, ri), Pn{z, •, w) has no zeros in C\'D{Eo, rg), ro i< exp (— (logiV)'^°) 

(d) k - degPNiz, -,6^) < (logA^)^^ 

Proof. Recall that due to Proposition 14. 91 one has 

#{E eC: fN{zo,ujo,E)^0, \E ~ Eo\ < exp {-{logN)^)} < (logiV)^= 

Find ro >; exp (— (logiV)'^") such that fN{zo,uJo, ■) has no zeros in the annulus 

{ro(l - 2N-^) <\E^Eo\< ro(l + 2N-^)} . 

Since H^\zo,ujo) is self adjoint, fj\j{z,uj, •) has no zeros in the annulus 

{ro(l - 7V-2) <:\E-Eo\< ro(l + N'^)} , 

provided |z — zqI ^ t"! = roN~^, \oj ~ ojo\ ^ ri. The proposition now follows from Lemma l6. II □ 

We conclude this section with global versions of the previous two propositions. This is done by patching 
up the local versions. 

Definition 6.6. Let S be a system of poly disks 

d 

Vm^WO {Wrn.jfi, r,„j) C C*, W^q = {Wm.1,0, ■ • • , ■Wjn,d.o) G C*, 
J = l 

m a J , < +CX). Let K > Q be an integer. We say that S has multiplicity < K if no point w (£ 
belongs to more than K polydisks Vm- 

Corollary 6.7. There exists a constant 1 so that for any constant B, and large N there exists a cover 
ofTx [—B,B] X Tea with a system {Vm}m of polydisks 

V,n = V{Xrafi,r) X V{uJmfi,r) X V{E,n,0,r) C C^, X„,fi G T, S,,„,o G [-B,B], 

and ujjn.o as in H3.1|l . and such that 

(6.3) rxexp(-(log7V)^) 
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with the following properties: it has multiplicity < 1 and the property that for each (a;,„ q? '-^mflj ^-m.o) Propo- 
sition W~^ avvlies with r in the role ofri. As similar statement holds for Proposition \6.4\ with the radius in 
the x-variable comparable to any fixed radius < N~^. In particular, we can choose the same polydisks as 
before. 

Proof. For any xq G E E [—B, B], and uj G Tc,a, there is a polydisk centered at these points as weU as a 
radius of size H6.3|l . so that Proposition l() . 51 holds . Hence, there is a finite cover of T x T x [—B,B] by such 
polydisks. By Wiener's covering lemma (which applies equally well to these polydisks), we can pass to a 
sub-collection of disjoint polydisks so that their dilations by a factor of three remains a cover. This dilated 
subcollection has the desired multiplicity by a volume count. Alternatively, one can just take the union over 
a net of points. One proceeds analogously for Propositions 16.41 □ 



7. Eliminating close zeros using resultants 



Let f{z) = z'^ + ak^iz'^^^ + • • • + ao, g{z) — z™- + b,n-iz"^~^ + • • • + &o be polynomials, a^, bj G C. Let d, 
1 < i < k and rjj, 1 < j < m he the zeros of /(z) and g{z) respectively. The resultant of / and g is defined 
as follows: 



(7.1) 



Res(/,5) = n(C' 



The resultant Res(/, g) can be found explicitly in terms of the coefficients, see |Lan| . page 200: 



(7.2) 



Res(/,5) = 



ao ai 
ao 

In particular, one has the following property: 



fe 



1 

afe-2 flfe-i 



1 

bm~l 1 

b„i^i 



Lemma 7.1. Let f(z; w) — z + ak-i{w)z + • • • + ao(u'), g{z; w) = z™ + bm-i{w)z 



^m — l 



bo{w) 



be polynomials whose coefficients ai{w), bj{w) are analytic functions defined in a domain G C C . Then 
Res(/(-, w), (?(•, w)) is analytic inG. 

The goal of this section is to separate the zeros of two analytic functions by means of shifts. This will 
be reduced to the same question for polynomials by means of the previous section. We start with a simple 
observation regarding the resultant of a polynomial and a shifted version of another polynomial. 



-iz 



Lemma 7.2. Let f{z) = z*" + ak-iz^ ^ H h ao, g{z) ^ z"^ + h 

(7.3) Res (/(• + w), g{-)) = (-7«)" + c^-iw"-^ + • ■ • + co 

where n ~ km, and co, Ci • • • are some coefficients. 



bo be polynomials. Then 



Proof. Let Q, I < j < k (resp. rji,! < i < m) be the zeros of /(•) (resp. g{-)). The zeros of /(• + w) are 
Cj — w, I < j < k. Hence 

(7.4) 



Res{f{-+w),g{-))^YliCj~w-T^,) 



and 17. 3|) follows. 

The following lemma gives some information on the coefficients in H7.3|l . 



□ 
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Lemma 7.3. Let Ps{z, w) ~ z''^ +as,k,-i{lll)z'^'' ^ + - ■ •+as,o(2£)j z E C, where asj{w) are analytic functions 
defined in some polydisk V — Y[ D{wifi, r), w — {wi, . . . , Wd) G C^, Wq — (wi,o, • ■ ■ , Wd.o) G C'', s = 1,2. Set 

i 

xiViln) — Res {Pi{-,w), P2(- + r],w}), ij e C, wE V . Then 

(7.5) X(»7, = i-ri)'' + bk-i{w)v''^^ + ■■■ + bo{w) 

where k = kik2, bj{w) are analytic in V, j — 0,1, ... ,k ^ 1. Moreover, if the zeros of Pi{-,w) belong to the 
same disk D{zo, ro), i = 1,2 then for all < j < k ~ 1, 

(7.6) 



h{w)\< (^^_J(2ro)'^-^"<(2rofc)^-^ 

Proof. The relation (|7.5() with some coefficients bj {w) follows from Lemma 17.21 (|7.6() follows from the 
expansion (|7.4|) . By Lemma [7.21 x{ri,w) is analytic in CxV. Therefore bj{w) = (j!)^^(9^)-'x('7:l^^) 
analytic j — 0,1, . . . ,k ^ 1. 



are 



j)=0 



□ 



The following lemma allows for the separation of the zeros of one polynomial from those of a shifted 
version of another polynomial. This will be the main mechanism for eliminating certain "bad" rotation 
numbers u. 

Lemma 7.4. Let Ps{z,w) be polynomials in z as in Lemma \7.yi s = 1, 2. In particular, w E V where V is 
a polydisk of some given radius r > 0. Assume that k^ > 0, s = 1, 2 and set k = kik2. Suppose that for any 
w E V the zeros of Ps{-,w) belong to the same disk D{zo,ro), <C 1, s = 1,2. Let t > 16kror~^ . Given 
H ^ 1 there exists a set Bh C V such that 5^ ,{i6krot-^ .r,...,r){^H) G CaidiH^^'^T LC), K — CHk and for 

d 

any w E 'D{wifi,8kro/t) X Y[ T^{wjfl,r/2)\BH one has 

(7.7) dist ({zeros of Pi{-,w)} , {zeros of P2 {■ + t{wi ~ wi^o),w)}) >er^"'' . 

Proof. Define xiViW) as in Lemma \T7I\ Note that for any wEV one has 

1, 



lx(?7,w)| > |?7|'= 
provided \ri\ > 8ro k. Furthermore, for any w E V 

\x{v,w)\ < \v\'' 



1 



>2K 



<2H'=. 



provided I77I > 8ro k. Hence, by the maximum principle, 

sup{\x{v,w)\ : \r]\ < 16rofc} < 2(16fcro)'= . 

Set 

d 

fiw.) x{t{wi - wi^o), {wi,W2, . . - jWd)), wi E V{wi^Q, 16fcro/i), (w2, . . . ,Wd) E W_V{wjfi,r). 

This function is well-defined because Idtkr^/t < r by our lower bound on t. By the preceding, 

sup|/(w)| <2(16A:ro)^ \f {wi^o + Skro/t,W2,Q, . . . ,Wd,n) \ > ^(Sfcro)^ 

We can therefore apply Lemma [2. 141 to 

^ ^ f ° ^ml:ii(ikro/t,r,...,r) ^ith M = log 2 + /c log(12fcro), m = - log2 + fclog(8/cro). 
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Thus, in view of Remark 12.151 given H ^ 1 there exists S^"* C V such that 

S^,iiekrot'\r,...,r) {b^h^) G Car^ if ) , K = CkH, 

and such that for any 

d 

{wi, ...,Wd)e D{wifi,8kro/t) x J| Diivj^o, r/2)\6« 
one has |/(w)| > e"'^^'^. Recah that due to basic properties of the resuhant 



i/Hi=ni^'^iH-o,2Mi 



where C^id^^); Cj,2{w) are the zeros of Pi(-, w), and P2(' + ^(wi — wi.o), w); respectively. Since ro <C 1, this 
imphes (|7.7|) . and we are done. □ 

Lemma 17.41 of course apphes to polynomials ^,(2) that do not depend on w at all. This example is 
important, and explains why quantities like K have the stated form. Next, we combine Lemma 17^ with the 
Weierstrass preparation theorem from the previous section, more precisely, Lemma |6.3I This allows us to 
separate the zeros of two analytic functions, one of which is shifted. 

Corollary 7.5. Let fs{z^w) he analytic Junctions, s = 1,2, defined in a polydisk 

d 

V = V{zq,Ro)xY[v{wj.o,Rq), zo,Wj.oeC, 1 > i?o > 0. 

Let, for s = 1, 2, 

Ms > suplog|/s(z,w)|, 

"T-s < log Wo)| where zu € V{zo, Ro/2), vio = {"^ifi, ■ ■ ■ ,Wdfl). 

Now define M = max Ms and m = min rus and assume that M — m > 1 . Let 

s=l,2 s=l,2 

(7.8) r = Roexp{-C{M-m)), t > exp {2C {M - m)) 

with some large constant C . Given iJ 3> 1, there exists a set 
d 

Bh C []l?(7«,-o,i?o), 5j^^,(flot-^-...,.)(S//) e Card(i?i/^X) , K = CH{M-mf 
such that for any 

d 

w^{wi,...,Wd) e V{wi,o,Ro/2t) X Y[v{w,,o,r/2)\BH, 

j=2 

one has 

dist {{zeros of fi{-,w)} n 'D{zo,Ro/2), {zeros of f2 (• + t{wi - wi,o), w) } n 'D{zo,Ro/2)) 
> exp ( - CH{M - m)2) 
Proof. By Lemma 16.31 there is the representation 

fs{z,w) = Ps{z,w)gs(z,w), 

where Ps{z,w), gs{z,w) satisfy properties (a)~(c) in Lemma |6 . II with po x Rq and ri = r as in H7.8|l . Let 
kg be the degree of the polynomial Ps{-,w), s = 1,2. Then kg < M ~ m, s — 1,2. We may assume that 
kik2 > 0, otherwise the corollary is void. Now apply Lemma l7.4l with rg = po and the above choice of r. □ 
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8. Eliminating double resonances for most energies 

We now obtain a version of Corollary 17.51 for the special case of Dirichlet determinants. It will be 
formulated locally, in the sense that we cover the parameter space by polydisks, so that locally on each one 
of them we obtain the desired separation of the zeros in the z-variable. In what follows, we use the notation 

(8.1) Z{f, zo, ro) - {z G C : /(z) = 0, |z - zqI < ro}. 

Lemma 8.1. Let Ci > \ be an arbitrary constant. Given £i > £2 ^ 1, t > exp((log^i)'^), H ^ 1, there 
exists a cover ofTx Tc,a x [—Ci, Ci] by a system S of polydisks 

(8.2) V{x^,r) X V{uj,n-rt-^) x V{E,n,r), x„, eT, E^£ [-Ci,Ci], 

with uj„i G Tr^aj o.iT'd r = exp(— (log^i)"^^) , and which satisfies the following properties: S has multiplicity 
< 1, cardinality ff{S) < i exp((log£i)'^i) and for each m, there exists a subset fle-^/2,t,H,m C 'Diuormft^^ /2) 
with 

such that for any uo ^T) (^ujm,rt^^ \ ^i-^.i2-t,H.m there exists a subset 

£ii,i2,tM,u,m C 'D{Em,r), SE„,,r {^ti ,i2 ,t,H ,ui ,m) G Cari (^H^^^^K^ 
such that for any E G 'D{Em,r) \ £i-i,i2,t,H-i^-m one has 

(8.3) dist(^Z{fi,i;Lo,E),e{xrn),r),Z{ff2{-eitLo),io,E),e{xm),r)^ > g-if(iog€i)^ 

Proof. Take xq G T, zq = e(a;o), ojq G Tc.a, Eq G M. Due to the Weierstrass preparation theorem for Dirichlet 
determinants, see Proposition 16 . 41 one has the representation 

fi^{z,uj,E) = Pi{z,uj,E)gi{z,uj,E) 
fi2{z + tuJo,uj,E) = P2{z,uj,E)g2{z,uj,E) 

with z G 2?(zo,r), {uj,E) G 'D{uJo,r) x 'D{Eo,r), r x exp(— (log^i)'^), where Pi, gi satisfy the properties 
(a)-(d) stated in that proposition. Let ki, i = 1,2 he the degrees of Pi{-, E, uj). We may assume that ki > 0, 
i — 1,2. Recall that ki < (log^i)'^, i — 1,2 due to property (d). Due to Lemma lT^ given t > exp((logi?i)^) , 
H > (log£i)^ there exists a set Bi,,^e2^t,H,zo,<.^o,Eo C V{ujQ,r) x V{Eo,r/2t), 

S{Lja,EQ),{r/2t,r) {Bli,l2,t,H-zo.'-^o.Eo) G Car2 (^H^^'^,K^ 

such that H8.3|) is valid for any 

{oj,E) G V{oj^,rl2t) x V(Ea,r /2)\Bt,,t2,t,H,^o,^o,Eo ■ 
By the definition of Car2 sets there exists ^i-i^,i2,t.,H,zo,Eo C 'D{ujo,r/2t), 

5'wo,r/2t i^li,i2,t,H,zo,uo,Eo) ^ Cari (^H^/^,K^ 
such that for any uj G 'D{ujQ,r /2t) \ ^e^/2,t.H,zo,uia,Ea the set 

£ei,e2,t,H,zo,ioo,i.j,Eo = {E £ 'D{Eo,ro) : {uj,E) G Be^^i2,t,H,zo,i.Jo,Eo} 

satisfies 

^Eo.r {£ii.i2.,t,H,za,LJo,Eo,Lo) S Cari (^H^^^,K^ . 

Letting [xq,ujo, Eq) run over an appropriate net in T x Tc,a x [— Ci,Ci] completes the proof of the lemma. 
See the proof of CoroUarv 16 . 71 for the details of this. □ 

We now transfer the separation of the zeros to the separation of the eigenvalues. 
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Corollary 8.2. Lei ^ > B > 1. Given > £2 > 1, * > exp((log^i)^) , ff > 1, there exist a set 
^iiM^t.H C T with 

Taes{Vli^j^^t,H) < e~^, comp\{Qi^^i^^tM) < ti/ cxp((log£i)^) 
and for each uj G Tc.a \ ^ii.i2.t,H there is a set £1-^^^12,1. H,u> C C with 

mes {£i^j2.t,H,w) < te^^, compl{£i^^i^^tM,Lu) < tH'^ exp((log£i)^) 
with the following property: For any uj G Tc^a \ ^iii2.t,H md any xq G T, 

dist(sp{Hl^\xo,u;))\£e,,i2,t.H,^ , sp(i7f ^ (a^o + to;, a;))) > e~"'^'°<^'^^\ 
Similarly, if zi = e{xi + iyi) with \yi\ < r and E G [— C, C] \ £1-^,12,1. h,uj, then 

fe,{zi,uj,E) = 0, fi,{z2e{tLu),uj,E)^0 

implies that \zi — Z2\ > 



Proof Set H = i?(log£i)f . Let £i^.uj(H^) be the sets defined in Remark ing s = f,2. With ^i^^i,^^t,H,ni 
and ££^ t H Lj m in Lemma [8.11 set 

rn m 

where the union runs over all m in (|8.2|) . Then, with r as in (|8.2|) . 

mes {ni,,i2,t.H) < Y^rt-'e-^ < tr-^t'^e'^ < , 

m 

and, with K as in Lemma l8. II 

coraY>\{nt,.t2.,t,H) < tr'^K < tr-*H (log £1)^ < iiJ exp((log4)''). 
Similarly, invoking (|4.f 6|) as well as Lemma [8. f I it follows that 

comp\{£e,^i,^tM,u.) <tr-^K + expiilogiif) <tH^ cMi'^oghf) 

mes {£e,,i2AH,..) < (1 + < r"* r')e-^ < te'^ , 
as claimed. Now assume that fe-^{zi,uj, Ei) ~ 0, fi^{zie{tuj),uj,E2) — for arbitrary zi — e(xo), and 

(8.4) \E^-E2\<e-""^'°^'^^^, E^e[-C,C]\£,,,,,,t,H.^, eT,,a\^,,,,2,t.H ■ 

Fix some m from (|H3 such that [xQ.uj.Ei) G V{xm-,r) x V{Em,r) x X'(a;™,r). Then 

|/,,(zi,c^,^;i)| < - £;2|exp {12L{u,Ei) + (log^a)"") < exp {l2L{uo,E^) - H^{\ogh)^l2) 
< exp (i2L{Lu, El) - H^{\oglif^ 

By our choice of Ei, there exists Z2 so that \z2 — zi\ < exp{~H{\ogii)^), for which 

fi^{z2e{tuj),uj,Ei) = 0, 
see Lemma [2 . 1 fil and Remark 14.121 But this would mean that 

dist ({zeros of fe,{-, uj, Ei)} n V{e{xm),2r), {zeros of fi^{-e{tuj), uj, Ei)] n V{e{xm), 2r)) < e--^('°s^i)'' 
which contradicts H8.3|l by our choice of uj. The final statement of the corollary is an immediate consequence 

of 1H!31- □ 

By means of the Wegner-type estimate from Lemma I4.1UI we can formulate a version of Corollary 
which is based on the removal of a set of x G T rather than a set of energies. 
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Corollary 8.3. Let A > B > 1. Given £i > ^ > 1, t > exp((log£i)'^), H > 1, there exists a set 
^iiM^t.H C T with 

v[\eii{Vli^j^^t,H) < , com]A{VLi^,t^,t,H) < ti? exp((log£i)^) 

and for each uj £ Tc,a \ ^ix,i2,t.H there is a set Bi-^,e2.t,H.uj C T with 

mes{Be,j^^tM.^) ^ te"^, comp\{Be,^e^^t,H,uj) < tH^ exp {{log £i)^) 
with the following property: For any u G Tc.a \ ^£1/2, t.H and any G T \ Bi-^/^.t.H.uj, 

dist(sv{H^,f\xo,u;)),sp{H^,^\xo+tLo,Lo))) > exp( - iJ(log£i)^i) . 
Proof. We need to remove the set 

Bi^,i2.t,H.,uj = {x€T : sp(Hlf\x,uj)) n £ti,e2.tM,u; ¥= 0}> 
where the set £ti^t2,t,H.u is as in (|8.2|) . The corollary now follows from Lemma [4.11)1 □ 

9. Localized Dirichlet eigenfunctions on a finite interval 

In this section we apply the results of the previous sections to the study of the eigenfunctions of the 
Hamiltonian restricted to intervals on the integer lattice. 

Lemma 9.1. Let uj e Tc,a- Suppose L{u!,Eo) > 0, 



(9.1) \og\fN{zo,u;,Eo)\> NL{u;,Eo)~K/2 
for some zq = e{xo), xq e T, Eq e R, N :^ I, K > (logiV)^. Then 

(9.2) \g[,^N]{zo,u;, E){j,k)\ < exp (^-^{k ~ j) + 

(9.3) ||^[i,^](2o,c^,S)|| <exp(X) 



where Q[i^n]{zq,uj, Eq) = {H{zq,uj) — Eq) ^ is the Green's function, 7 — L{uj,Eq), 1 < j < k < N. 

Proof. By Cramer's rule and the uniform upper bound of Proposition l4.3l as well as the rate of convergence 
estimate H3.8|l . 

\G[i,N]{zo,uj,E){j,k)\ = \fj^i(zQ,uj,EQ)\ ■ \fN-k{zoe(kuj),uj,Eo)\- 

(9.4) \fN{zo,u;,Eo)\'' < \fN{zo,io, Eo)\~^ 

exp {NL{u;, Eo) ~ {k ~ j)L{lu, Eq) + (log Nf) 
Therefore, H9.2|) follows from condition H9.1|l . Estimate (|9.3|) follows from H9.2|l . □ 
Any solution of the equation 

(9.5) -ijj{n + 1) - ip{n - 1) + v{n)ip{n) ^ Eil;{n) , ?i € Z , 
obeys the relation 

(9.6) 4^{m) ^ g[aM{E){m,a - l)i:{a ~ 1) + g[a,t]iE){m,b + iyj{b + 1), me [a,b]. 

where G[a,b]{E) = {H[a,b] — E) ^ is the Green's function, -ff[a,fc] is the linear operator defined by H9.5|l for 
n € [a, 6] with zero boundary conditions. In particular, if f/; is a solution of equation (|9.5(l . which satisfies a 
zero boundary condition at the left (right) edge, i.e., 

V'(a - 1) = (resp. V(& + 1) = 0) , 

then 

V'(™) =e^[a,b](TO,&+l)V'(&+l) 

(resp. ip{m) = g^a,b] {m, a - l)-0(a - 1) ) 
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If, for instance, in addition \Q{m,b+ 1)| < 1, then < \'4'{b+ 1)|- 

The following lemma states that after removal of certain rotation numbers tu and energies E, but uniformly 
in X gT, only one choice of n G [l,N] can lead to a determinant fi{x + nu!,u!,E) with £ x (logn)'-^ which 
is not large. This relies on the elimination results of Section [S] and is of crucial importance for all our 
subsequent work. 

Lemma 9.2. Given N, there exists il^r c T with mes {^n) < exp (— (logiV)'^^^^ compl(rijv) < exp ((log A^)*^!] 
Ci ^ C2 such that for all to G Tc,a \ there is £n,lj C K, mes {£ jq < e^(i°g^)'^^^ compl(£Ar,i^) < 
g(iogAf) 1 ^ j^j^/j ^^jg following property: For any x £T and any lo G T^^q \ JIat, i? G M \ Sat^i^ either 

(9.7) log|/f(e(x + nu;),w,i;)| > £L{uj,E) ~ y/£ 

for all £ X (logiV)'-^ anc? all 1 < n < N, or there exists ni = ni{x,uj, E) G [1, A^] such that \9//\ ) holds for 
all n G [1, A^] \ [ni — L, ni + L], L x exp ((log log iV)"*), but not for n = ui. However, in this case 

(9.8) \f[,,,^{eix),u,E)\ > e^p{nL{co,E) - (logNf) 
for each 1 < n < ni — L and 

(9.9) |/[„,jv](e(a;),L^,£;)| >exp((7V-n)L(c^,£;)-(log7V)^) 
for each ui + L < n < N . 

Proof. Define Oat = |J ^t^/2.t,H where the union runs over £i,£2 x (logiV)*^, N > t > exp ((log log A^)'^) 
with fixed H x {log N)'~^/^°^ . Here flei,e2.t,H is as in Corollarv l8.2l Similarly, for any uj G Tc,a \ set 

,t,H,uj 

(log7V)C</c<Af 

where the second union is the same as before, and where £k,i^{H) are as in Remark 14. 121 The measure and 
complexity estimates follow from Corollarv l8.2l Now suppose (|9.7|) does not hold. Then 

\og\ft^{e[x + niUj),uj,E) \ < £iL{uj,E) ~ y/% 

for some 1 < ni < A^ and £1 x (log A^)'-^. By Lemma [2.161 and Remark |4. 1 21 there exists zi with \zi — e{x + 

niw)! < e^^i and 

fe,{zi,u;,E)^0 . 

If 

log\fi,{e{x + n2Uj),uj,E) \ <£2L{uj,E)- 
for some £2 x (logA^)*-^ and \n2 — rti| > exp ((log log A^)"*), then for some Z2, and t = ni — n2 

/fe {z2e(tuj),uj,E) = 

with \zi — Z2I < 6^'-'°^^-'^, which contradicts our choice of {lu,E), see Corollarv 18.21 Thus (|9.7|) holds for 
all £ X (log A")*-^ and 1 < 71 < A^, |n — ni| > exp ((log log A^)^), as claimed. This allows one to apply the 
avalanche principle at scale £ x (log A^)*^ to /[i,„] (^e{x),oj, E^ with (log A^)*-^ <C n < ni — L. It yields that 

log|/[i.n](e(2:),t^,-B)| > nL{u;,E) - C ^^^^^^^ > . 

Note that by Lemma [3. Ill if 1)9. 7|l holds at x, then also for all z G I?(e(a;), e^^)- Thus, 

(9.10) /[i,„](z,c^,ii;)^0 
for those z by the avalanche principle. Now suppose 

log |/[i,„] (e(x), u;,E)\< nL{uj, E) - (logiV)^ 
for some large constant B. By our choice of E, 

f[l,n]i^,^,E) = 
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for some \z — e{x)\ < exp (— (logiV)^/^). This contradicts (|9.1U|I provided B is sufficiently large. Hence, 
()9.8|l holds and l|9.9|l follows from a similar argument. □ 

Remark 9.3. It follows from Lcmma r3.11l that H9.7() is stable under perturbations of E by an amount < e"*^^. 
More precisely, if H9.7|l holds for i?, then 

\og\fi{e{x + nLj),LO,E') \ > iL{E' ,uj) - 2\/£ 

for any E' with \E' — E\ < e~'~^^. Inspection of the previous proof now shows that ()9.8|l and ()9.9|l are also 
stable under such perturbations. 

The previous lemma yields the following finite volume version of Anderson localization. 

Proposition 9.4. For any x^uj g T, let (a;, w)| and ^ipj^\x,u!,-)"^ denote the eigenvalues 

and normalized eigenvectors o/ -ff[i.jv] (x, w), respectively. Let fi^v and £n,u) he as in the previous lemma. 
If uj E Tc,a \ and for some j, e'^^\x,uj) ^ En,uj, then there exists a point i>''^\x,uj) G [l,N] (which 
we call the center of localization) so that for any exp ((log log TV) -4) < Q < N and with Aq [1,7V] n 

i/j^-* (x, Lu) — Q, v^^^ {x,uj) + one has 

(i) Aist{Ef\x,uj),s^ec{Hf,Q{x,Lo))^ < e-0°g^)'' 

(ii) ^ l?/'^^' (a;, fc) 1^ < e"'^'''/*, where j > is a lower bound for the Lyapunov exponents. 

ke[i,N]\AQ 

Proof. Fix iV, w e Tc,a \ and Ej^\x,uj) ^ £n,ui- Let ni = z/j^' (x, w) be such that 

(a;, w; ni)| = max \ip^^\x,u!;n)\ . 

■' l<n<N ' ' 

Fix some £ x (logiV)'^ and suppose that, with E ^ and Aq := [1, A^] n [ni - £,ni + £], 

(9.11) log|/A„(a;,L^,S)| > \Ao\LiLO,E)^VI. 
By Lemma lO 

\GA,{x,LJ,E){k,j)\ <exp (^-l\k - j\ + CVI) 

for all k,j e Aq. But this contradicts the maximality of |'0j^''(a;, w; ni)| due to (|9.()(l . Hence 19.11|l above 
fails, and we conclude from Lemma [9. 21 that 

log|/A,(a;,w,£;)| > \Ai\L{uj,E)-VI 

for every Ai — [k — £, k + £] Ci [1, A^] provided |fc — ni| > exp ((log log A^)"^). Since H9.11|l fails, we conclude 

that f/^g{zQ,uj,E) = for some zq with \zq — e{x)\ < e^^ ' . By self-adjointness of H/^g{x,uj, E) we obtain 

dist (£',spec(ifAo(a;,t^))) < e"^^'"' , 

as claimed (the same arguments applies to the larger intervals Aq around no). 

From H9.8|l of the previous lemma with n — ui — Q/2 (if ni — Q/2 < 1, then proceed to the next case) 
one concludes that 

(9.12) |G[i^„^„iQ](a:,c^,i?)(fc,m)| < exp (-7|fc - m| + (log A)^) 
for all 1 < fc, m < ni — iQ. In particular, 

\i;f\x,Lo-k)\<e-i\-----Q-^\ 
for all 1 < fc < ni — Q. Finally, the same reasoning applies to 

via (|9.9() of the previous lemma, and (ii) follows. □ 
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The following corollary deals with the stability of the localization statement of Proposition l9.4l with respect 
to the energy. As in previous stability results of this type in this paper, the most important issue is the 
relatively large size of the perturbation, i.e., exp(— (log A^)-^) instead of e~^, say. 

Corollary 9.5. Let VIn, £n.uj7 ^E^^\x,uj)^ , and ^iIj^^\x,Ijj; , he as in the previous proposition. 



Then for any lo G fc,a \ • my x € T, Ej^\x,uj) ^ £n,uj let i'j^'''{x,uj) be as in the previous proposition. 
For such to, Ej^\x,uj), if \E ~ Ej^\x,u!)\ < e~^^°^^'^ with B sufficiently large, then 

(9.13) |/[i,„](e(a:),c.,£;)|'<e-='^'5 ^ |/[i,„](e(a;),c.,£;)|' 



where Aq 
(9.14) 



n=l nGAg 

i'''^^\x,uj) — Q,iy''-^\x,uj) + Q n[l,A]. Similarly, 



N 



\fln,N]{x,UJ,E)\ <e "-iQ Y \f[n,N]ix,UJ,E)\ 

nSAg 



Finally, under the same assumptions one has 



(9.15) 



{e{x),uj,E) - f[i^„](e{x),u, E^.^\x,uj))\ 



< exp ((log N f) \E ~ Ef^ {x, uj) \ \ /[i,„] {e{x), uj, E^/'>{x, cu)) 



provided I <n < Vj^^XjLu) — Q, and similarly for f[n,N]- 
Proof. For each j there exists a constant pLj{x,uj) so that 

il}f^\x,uj]n) = ^j(x,cj)/[i^„_i] {x,i^;Ef^\x,uj)^ 
for all 1 < n < TV (with the convention that /[i,o] = !)■ A similar formula holds for 

/[n+i,JV] {e{x),w,Ef^\x,uj)^ . 
As in the previous proof, one obtains estimate H9.12|l with E = E^^^^ (x, lu). Thus, for 1 < ti < j/j^-* (a:, ll!) — Q 



f[iM (e(. 



x),uj,e'',^\x,uj) 



which implies for E = E^f \ a;,[x)), and (|9.14() follows by a similar argument for this E. CoroUarv 14.61 

implies that 



< e 



I (")/• ^ I 
-c^\u^ (a:,C(;j — n| 



(e{x),uj,Ef\x,u)) 



/[l,n](e(2;),t^,£') - /[1,„] {e{x),L^J,Ef^\x,UJ)^ 
<exp((log7V)^) \E~Ef\x,Lo)\ (e{x) , oj , Ef\x , u)) 



for aU 1 < n < vf'{x,uj) - Q, and JITTKll follows for aU \E - Ef>{x,uj)\ < exp(-(log7V)'S). 

10. Minimal distance between the Dirichlet eigenvalues on a finite interval 



□ 



In this section it will be convenient for us to work with the operators i?[_jv,Af] (x, uj) instead of J?[i,Ar] (2;, lu) 
as we did in Section O Abusing our notation somewhat, we use the symbols Ej^\^j^^ to denote the 
eigenvalues and normalized eigenfunctions of H[_]^]^](x,uj), rather than the eigenvalues and normalized 
eigenfunctions of 7v](a^, w), as in the previous section. A similar comment applies to flN,£N,u/- 
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The following proposition states that the eigenvalues {Ej^\x,uj)}'^^^'^ are separated from each other by 

at least e"^'' provided w ^ ^2jv and provided we delete those eigenvalues that fall into a bad set En.u of 
energies. We remind the reader that 

mes(fjv,^) < exp(-(log7V)^^), compl(£:jv,^) < exp((logiV)'^i), 
where A2 S> Ai, and the same for il^, see Lemma [9. 21 

Proposition 10.1. For any lu G T^.a \ o,nd all x one has for all j, k and any small d > 



(10.1) \Ef\x,u;)-E',"'{x,u;)\ > 

provided E^'^\x,uj) ^ En,u: o,Tid N > Nq{S). 

Proof. Fix X e T,E^.'^\x,uj) ^ £n,uj- Let Q x exp ((log log A^)"^). By Proposition lOI there exists 



AN), 



A, 



iyf\x,u;)-Q,i,y'>ix,u;)+Q n [-N,N] 



so that 



(10.2) 



X! \fl-NM]{e{x),uj;E^^^\x,uj))\ 

ni£[-N,N]\AQ 



N 



<e-2Q7 ^ |/[_^,„](e(x),u;;i?W(a;,c.)) 



ri=-JV 



Here we used that with some /i = const 

ip'-^\x,uj;n) = H - f[-N,n-i] {e-{x),uj]Ef\x,i^)^ 
for —N < n < N. Here we use the convention that 

/[-A',-A'-l] — fl-N-N] — 1- 

One can assume i^j^"* (x, w) > by symmetry. Using Corollarv l4.6l and H9.15|l . we conclude that 



(10.3) 



X! |/hw,n](e(x),w,^;) - /[_Ar^„](e(a;),w,£'j^''(x,w))| 



< 



e-^'^^\E - Ef\xM\\^'°^^^^ Y: |/[_^,„](e(^),-,i?r(^,-))| 

"GAq 



Let ni — iy^-^\x,Lu) — Q — 1. Furthermore, 



f[-N,n+l]{eix),LU,E)\ _ ff[-N^n+i]{e{x),uj,Ef\x,uj)) 

f[-N^n] {e{x),uj, e'-^^ [x, u)) 



(10.4) 



I[-N,n]i^{x),UJ,E) 

A^[ni+i,«](e(a;),tj,i;) 



I[-N,m+i\{e{x),UJ,E) 
f[-Nmi]{e{x),uj,E) 



M[m+i^n] (e(a;), w, E^.^^ {x, uj)) 



f[-N {e{x),uj,E^j^^) 
f[-N^7n]{e{x),uj,E^j'^'') 



< e^(— )e--'3|iJ-£;f )(x,c.)|e(i°s^'"f ^ |/[_^,„] (e(x), £;f ^ (x, c)) | 

^"SAq 
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Now suppose there is Elf^\x,Lu) with \E'if^\e{x) , lu) — Ej^\x,lu)\ < e^^^ for some smah 5 > Q. Then 
jmSl), ltTfn|l imply that 

X! \f[-N,n\{^{x),i^,Ef\x,Uj)) - f[^M,n\{e{x),UJ,E\!^\x,Uj))\ 

(10.5) n=-N 



< e 



E |/™(e(x),c.,£;f)(x,..))| 

"SAq 



provided A'"* > exp((log log iV)"^) . Let us estimate the contributions of ' (x, uj) + Q,N 
in the left-hand side of (|10.5|) . 



to the sum terms 



For both E = E^-^^ and E^f^^ one has 



f[-N.n]ie{x),uj, E) = (e(a;), uj, E) (n, vf\x, cj) + ^)/[_^^^(iv)(^^^)^^_^j {e{x),uj, E) 

due to the zero boundary condition at + 1, i.e., 

f[-N,N]{e{x),uj,E^^\x,uj)) = f[^N,N]{e{x),uj,E\^\x,uj)) =0 . 



Therefore, 



AT 



(10.6) E |/[-w,n](e(a;),w,£;)| < e ''■i ^ |/[-Af,fc] (e(a;), w, ^) | 

again for both E — i?j^-'(x,w) and E — e\!^\x,uj). Finally, in view of p0.5|l and Hl().6|l . 



N 



E \f[-N,n]i^^^)^^^^T^^^^^)) " f[-N,n]{(i{x),i^,E\^\x,Uj))\ 



(10.7) 



n=-N 



SQ 

< e -4 



■n6AQ 



neAg 

By orthogonality of |/r „i (e(x), w, i?-^-'(x, oj)) | and |/r_^, „i (e(a;), w, £'^^-'(x, w)) | , we obtain 

L J n— — N ^ J n— — N 

a contradiction from 1)10. 7|l . □ 

By the well-known Rellich theorem, the eigenvalues E^'^\x,lu) of the Dirichlet problem on [—N,N] are 
analytic functions of x and can therefore be extended analytically to a complex neighborhood of T. Moreover, 
by simplicity of the eigenvalues of the Dirichlet problem, the graphs of these functions of x do not cross. 
Proposition 1 1 . ll makes this non-crossing quantitative, up to certain sections of the graphs where we loose 
control. These are the portions of the graph that intersect horizontal strips corresponding to those energies 
in Sn.u ■ The quantitative control provided by pu.l|) allows us to give lower bounds on the radii of the disks 
to which the functions Ej^\x,uj) extend analytically. 

Corollary 10.2. Let ^n, £n,uj be as above. Take arbitrary xo e T. Assume fNixo^uJo, Eq) = for some 

G Tr^a \ ^N and Eq ^ £n,ujo- Then there exist rg, ri, ri — e^^ , tq ~ cri, such that (with fixed) 
(10.8) /^(z, c^o, E)^{E- bo{z))x{z, E) 

for all z e V{xQ,rQ), E G T>{Eo,ri). Moreover, bg^z) is analytic on T>{xo,ro), xi.'^-i^) analytic and 
nonzero onV(xQ,rt)) x T){EQ,ri), ba{xo) ^ Eq. 
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Proof. By Proposition llO.il fN{xo,ujQ,E) =/= ii E e I?(i?o,ri), E =/= Eq. Since Hpj{xq,ujo) is self adjoint 
and 

\\HNiz,ujQ) - HNixo,ujQ)\\ <\z- xq\, 

it follows that fN{z,ujo,E) ^ for any \z — xo\ ^ ri, ri/2 < \E — Eo\ < |ri. The representation H10.8|l is 
now obtained by the same arguments that lead to the Weierstrass preparation theorem, see Lemma l6. II □ 

As an application of Proposition 19.41 combined with Proposition II . II we now illustrate how to relate the 
localized eigenfunctions of consecutive scales. Indeed, by Proposition 19.41 any eigenfunction iJjj^^x^uj, ■) is 
exponentially localized around some interval A of size N' x exp((loglog A^)'^) provided Ej^\x,ll!) is outside 
of some set Epf^^^. Due to this fact and the separation of eigenvalues, the restricition of ipj^\x,i^, •) to A 
closely resembles some eigenfunction -0^^ \x' ,u}, •). In particular, it is exponentially localized around some 
interval A' of size N" = exp((loglog A^')^). 

Lemma 10.3. Using the notations of Provosition assume that to G fc.a \ {^N U ^n'), where N' x 

exp ((loglog A^)^i), Ci > C, and with Q = exp ((log log A^)'^) . // 

Ef\x,Lo) i £n^^, dist [e'^/'\x,u:),£n',S) > exp (-(A^')'^') , 

then there exists v € Z, — h'j^\x,uj)\ < Q and 

Ef\x + ,yij,ij) e (^Ef\x,u;)-expi—f,N'),Ef\x,uj)+expi—f,N')^ , 

where 71 = C"f, 7 — inf L(i?,w). Moreover, the corresponding normalized eigenfunctions 

V'l^^ (x, k), 4'f\x + vuj, u;,k-N' + iy) 



satisfy 
(10.9) 



E 

keliy-N',u+N'] 



iljf\x,uj,k) - ijjf'\x + vuj,uj,k - N' + v) <exp(-7iAf') . 



Proof. Assume first — A^ + A^' < v^^\x,lo) < N — N'. Then with v = ^'j"''(x, w) one has: 



(10.10) 
(10.11) 



[H[,-N',u+N']{x,to)-Ef\x,Lu)),pf\x,L,,-)\\ <exp(-7A74) , 



(x, w, k) < exp(-7iV74) 



1- E 

due to Proposition llO.il Hence, there exists 



Ef'^ (x + vuj, uj) e [Ef^ (x, uj) - exp(-7i A^'), ^) + exp(-7i7V')) • 



Moreover, due to assumptions on E''^'' (x, w), one has £; r \x + 



N' 



Hence, 



(10.12) 



Ef\x + vuj^uj) - E^f\x + vuj^uj) > exp (-(A^')*) 



for any k 7^ j' . Then (|10.10|l - p0.12|) combined imply 110. 9|l (expand in the orthonormal basis {V"!^ ''}&)■ If 
iy^^'^\x,uj) <-N + N' (resp vf\x,uj) >N-N'), then ^UJQ-^^J^ are valid with vf\x,uj) ^ -N + N' 
(respectively with i'|^''(x, w) = A — A^'). □ 



Next, we iterate the construction of the previous lemma to obtain the following. 
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Corollary 10.4. Given integers rrS^\m!''^\ . . . , m*-*^ such that 

(10.13) logm("+i' X exp ((logm'"))'') , s = 1, 2, ...,<- 1 

there exist subsets fi^^-* C T, s = 1, 2, . . . , 

mes ^Q^"^^ < exp ^- ^logm*^*'^ ^ , conipl(ri'^*^) < exp ^^logm*^"'^ ^ , 

1 <C ^1 ^ ^2, such that for any lu G Tc,a \ U ^'"^ there exist subsets si^^ C M with 

s 

mes 8^^'' < exp ^- ^logm^*'^ ^ , compl (^i''') < exp ^^logm^'*)^ ^ 
wif/i ^4 ^ A3 such that for any a; G T and any E (£ sp {H„^(f) (a;, ti-")) \ IJ f If "* , i/ie corresponding eigenfunction 

s 

'0('^)i 1 !i ^ of Hj^{t){x,uj) has the following property: there exists an integer i'^*'\x,uj) £ [ijm^*-*] 

such that 

|n-i/(*)(a;,cj)|>Q 

where Q = exp ^ (log log m*^^^)"^^ and 7' = C7 > 0. 

Proof. The proof goes by induction over t = 1,2,.... For t ~ 1, the assertion is valid due to Proposition llO.il 

So, assume that it is valid for _ff,„(t-i) (i, for any E ^ [J Ej , i G T. Let £^,"0 be as in the statement. 

£=1 ^ ^ 

By the previous lemma there exist an interval A = [a, a -j^N], N ^ to(*^i), I < a < N - N and a normalized 
eigenfunction -0 such that H^^ ^^^^{x,uj)'^ = E'^, \E — E\ < exp (^—^N^, {''Pin) — ^p{n)\ < exp(— 7Af), 
71 G A. Applying now the inductive assumption to i7,„(t-i) {x + auj, lu) one obtains the assertion. □ 

11. Mobility of Dirichlet eigenvalues and the separation of zeros of /at in z 

In this section, we will use the separation of the eigenvalues from Section lTUI to obtain lower bounds on the 
derivatives of the Rellich functions off some small bad set of phases. In particular, this will use Corollarv ll0.2l 

Lemma 11.1. Let (p{z) be analytic in some disk l?(0,r), r > 0. Then 

(11.1) mes {w : w = (/3(z), zGl?(0,r), {z)\ < vi} < Trr'^rj^ 

Proof. Set A = {z = X + iy E 2?(0, r) : |<y5'(2)| < rj}. By the general change of variables formula, see Theo- 
rem 3.2.3 in IFec 



d{u, v) 



dx dy = / # {(a;, y) G j4 : Lp{x + iy) ~ u + iv} du dv > mes (p{A) 



d{x,y) 

where ip{x + iy) = u{x, y) + iv{x, y). On the other hand 



d(u, v) 



\tp'{x + iy)f 



d{x,y) 

since if is analytic. □ 

The following lemma will allow us to transform the separation of the eigenvalues into a lower bound on 
the derivative of the Rellich functions. The logic behind Lemma [11.21 is as follows: Let bo be as in (i). By 
Lemma |l 1.11 the measure of those w which satisfy w = bai^z) with 69(2) small, is small. However, we also 
require a bound on the complexity of this set of w which is only logarithmic in and ri. This is where 
property (ii) comes into play and the complexity will be proportional to a power of the degree k as well as 
to log[(rori)-^]. 
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Lemma 11.2. Let f(z,w) be an analytic function defined in I?(0, 1) x I?(0, 1). Assume that one has the 
following representations: 

(i) f{z, w) = {w — 6o(^))x(-z, w), for any z e I?(0, Tq), w G I'(0, r\), where h^i^z) is analytic in I?(0, Tq), 
sup|5o(2;)| < 1, xC-^^j ''5 analytic and non-vanishing onl?(0, Tq) x l?(0,ri), where < ro,ri < ^ 

(ii) f{z, w) — P{z, w)9{z, w), for any z G I?(0, ro), w G I'(0; ri) where 

P{z,w) = z'^ + Ck~i{w)z^'~^ A hco(w) , 

Cj{w) are analytic in I?(0,ro), anrf 9{z,w) is analytic and non-vanishing on I?(0,ro) x I?(0, ri), and 
aZZ </ie zeros of P{z,w) belong to 2'(0, 1/2). 
T/ien given H ^ log[(rori)^^] one can find a set Sh C 'D{wa,ri) with the property that 

mes (Sh) < rj exp {-cH/k^ log[(rori)"^]) , and compl(S'//) < fc^ log[(rori)"^] 

such that for any w G 'D{0, ri/2) \ Sh and z G 'D{0, Tq) for which w — &o(^) one has 

%{z)\ > e-'=^2-V . 

Moreover, for those w the distance between any two zeros of P{-,w) exceeds e~^ . 

Proof. Assume that k > 2 and set ■ip{w) = discP(-, w). If fc = 1, then skip to (|11.7() . Then ^'(li;) is analytic 
in l?(0,ri). Assume that < for some r > 0, w G l?(0,ri). RecaU that for any w 

(11.2) VH = n(C^H-OH) , 

where Ci{w), i = 1,2, ... ,k are the zeros of P{-, w). Then \Ci{w) — Cji^)] < t'^I^'^^~^'^ for some i ^ j. Set 
Ci — Ci{'>^)^ Cj = Cj{w)- Assume first Q ^ Q. Then 

f{Q,w) - f{Q,w) = 0, 0<\Q- Cj\ < r^/'^e^-i) . 

Due to (i) one has it; = &o(Ci) = ^o(Cj)- Hence, 

(11-3) \b',iQ)\ < l\C. - 01 max \b'^{z)\ < \Q - Olr^-^ < rg-V^AC'-i) . 

If C,i = Cj then P{Ci, w) = 0, dzP{Ci,w) = 0. Then f{(i, w) = 0, dzf{Q,w) = due to the representation (ii). 
Then w — 6o(Cj) = 0; ^'(Ci) = due to the representation (i). Thus (|11.3|) holds at any event. Combining 
that bound with the estimate Hll.l() one obtains 

(11.4) mes {w G V{0,ri) : \il;{w)\ < r} < V^/'^^'^-i) . 
On the other hand, due to pi.2|l one obtains 

sup{|-0(u;)| : w G X>(0,ri)} < 1. 
Take r < {rori)'''-''-'^^^ . Then one obtains from pi.4|l that 

|V'(W')| > T 

for some |w| < By Cartan's estimate there exists a set C T> (O, ^) with 

mes Th <r\ exp {^—cH/k^ log[(rori)^^]) 
and of complexity < fc^ log[(rori)^^] such that 

(11.5) log\'ip{w)\> -H 

for any w eV{0,^)\TH. 

In particular, (|11.5|) implies that 

(11.6) Uw) - C,{w)\ > e-" 

for any w G I?(0, ^) \ Th, i ^ j. Take arbitrary wq such that dist(wo,Tff) > 2e^^, wo = 6o(zo) for some 
zo e V{0,ro). Then 

\P{z,wo)\> {2e"y'' for all \z - zo\ = er" /2 
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by the separation of the zeros By our assumption on the zeros of P{z, w), 



Thus, 



sup sup lOwPiz^w)] < r-^^^ . 
\Piz,w)\>^2-''e-''" if \z- zn\=e-"/2, \w - wo\ 2-''e-''" n. 



(11 



Then due to the Weierstrass preparation theorem, see Lemma l6. II 
(11.7) P{z,w) = {z~C{w))X{z,w) 

for any z G X>(zo,rQ), w G "D^wqjt'i), where Tq = e~^/2, r[ ^ e^^^2~^ri, and C{w) is an analytic function 
in I?(wo,fi), is analytic and non-vanishing on I?(zo,ro) x I?(wo,fo)- Comparing the representation 

(i) and H11.7|l one obtains 

{w-bo{z) = Q iff 

for any z G V^zq^Tq), w G 'D{wo,r[). It follows from (|11.8|) that 

|6[,(CH)| > ICHP' >r'i >e"'=^2-Vi, 
as claimed. □ 
Now choose arbitrary ujq G Tea \^n, Eq G {—C{V), C{V)) \ £n,ujoj where 

Sn,^o = {e ■■ dist{E,£N^^„) < exp(-7V*/2)| ^ 
r^AT, £n,u)o ^'^^ 11^6 same as in Proposition II . ll Then for any x G T one has 

mm{\Ef\x,uo) ^ Ef \x,LO^)\ : Ef\x,u:o),Ef \x,u:o) G 

(11.9) , ^ ' \ _ 

(^0 - exp(-iV^/2), ^0 + cxp(-iV^/2)j ,i^jj> cxp(~iV^) 

Here Ej^\x,ll!) stand for the eigenvalues of h''j^\x,uj) as usual. 

Now assume that there is a;o G T such that E^'^Xxq^wq) G [Eq ~ e-xp{-N^/'^),Eo + e-xipi-N^/"^)) for 
some jo- Then, as in Corollarv ll0.2l 

/Ar(z,c^o,S) = {E-h^{z))x{z,E) 

where (z, E) gV = VI^xq, tq) x 'D{e'^^^ (xq, wq), fo), '^o — exp(— iV'i) with (5i ^ (5, and the analytic functions 
6o(z), xi^yE) satisfy the properties stated in CoroUarv 110.21 On the other hand, due to the Weierstrass 
preparation theorem in the z-variable, see Proposition 16 . 41 

(11.10) fN{z,uj,E) ^ PN{z,uj,E)gN{z,uj,E) 

{z,u;,E) G T^i = I?(a;o,ri) x I?(ljo,^i) x 1^iEo,ri), ri x exp(— (log A^)*") , where PN,gN satisfy conditions 
(a)-(d) of Proposition !^^ Thus, all conditions needed to apply Lemma [11.21 are valid for f]y{z,ujo,E). So, 
using the notations of the previous two paragraphs we obtain the following 

Corollary 11.3. There exist constants (5i ^ (52 <C 1 with the following properties: Set Ei = E^^\xq,u}q) 
where cjq G Tc,a \ ^N and xq G T. There exists a subset £'j^ C C, with 

mes (f]v,^o,.o,jo) < exp(~7V^^), compl(f ^^^^^^^^^^J < N 

such that for any E G T>{Ei,ri) X^Nujoxojo '^^'^ ^ ^ ^(^^Oj^i); = exp(— iV^^), for which E — 60(2:, wq) 
one has 

\dMz)\>eM~N^'') ■ 

Moreover, for any E G T>{Ei,ri)\E'j^ the distance between any two zeros of the polynomial Pn{-,ujo, E) 

which fall into the disk T>{xo,ri) exceeds exp(— iV^"^^). 
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As usual, we can go from an exceptional set in the energies to one in the phases x by means of the 
Wegner-type bound of Lemma [4.11)1 

Corollary 11.4. Let us use the notations of the previous corollary. Let luq € Tc,q \ and xq G T. Then 
there exists a subset B'j^ ^ C {xq — ri , + ri ) 

mes < exp(-iV^^), compl(S;.,^J < 

such that for any x £ {xq — ri,XQ + ri) \ B'^ one has 



(11.11) \dMx,u) 



> 



Proof. Let E G I?(i?i,ri). Suppose x G (xg — ri^x^ + ri). Then E = bQ{x) iff Ei G sp {H ^ {x , loq)) . Due to 
Lemma |4.1(JI there exists B'^ C (xo — ri,XQ -\- ri) with the stated measure and complexity bounds such 
that for any x G (xq — ri , + ri ) \ one has 

sp {Hn{x,UJo)) n £'N,^„,xod» = 

Here ^N^^g^xajo same as in Corollarv lll.31 □ 

With loq G Tc,q \ Ojv fixed as above, we take the union of the sets Sn.ujo.xqJo ^Oi.ja with xq eT running 
over an appropriate net, to conclude the following 

Corollary 11.5. There exists a set C M with 

nies {£'1,^^;) < exp{-N''^), comp\{£'^^^J < exp(iV^i), 

such that for any E G (-C{V),C{V)) \£n^^^ and any \ri\ < exp{-N'^^^) one has 
the distance between any two zeros of fN{-,ujQ,E + irj) exceeds exp{~'N^^) 
where Si <ti 62 ^ 1. 

12. HARNACK'S INEQUALITY FOR NORMS OF MONODROMIES 

Let M{z) — be an analytic matrix function defined in some disk T>{zQ,ro) C C, tq ^ 1. 

Let K :— sup{||M(z)|| : z G T>{zo,ro)} < 00, and assume that for any H > (log log if one has 

(I) log|a,y(z)| >logX-ii 

for any entry which is not identically zero and all 

zGl?(zo,rnexp(-(loglogif)^))\S, B=\\V{Q,r), r ^ rp exp f ~" ^.^ ) , 

jr^ V (log log if 

and J < (log log if )"^. Moreover, we assume that logr,^^ < (log if) 5 and if 1. 
Lemma 12.1. Suppose some entry of M{z) has no zeros inT>{zo^ri), 

ro exp(-v^logif) < ri < exp(-(loglogif )'^) 
where C ^ A is some constant. Then 

for any \z — zo\ <^ r2, where r2 = ri exp(— (loglogif )^'^) provided L'C is large. 



56 MICHAEL GOLDSTEIN AND WILHELM SCHLAG 

Proof. By assumption, some entry aiQjQ{z) has no zeros in 'D{zo,ri). Define fi < ri and (log log ii')'^ < 
H < log K via 

/ 

fi = ri exp(— (loglog-K')'") = ro exp 



(log log J 
By (I) there exists Zi^^j^ €:'D{zQ,f{) so that 

log I aio,jo (^io jo ) I > log - i? 

Apply Harnack's inequality to the non- negative harmonic function — log (if"^ |ai(, j;, (z) |) . Then, for any 
z e 'D{zo,fi), 



\aio,3o{z)\ > Kexp 



> |aioJo(^iojo)|exp(-exp(-(loglogii:)'^)i?) > ^lai^joizioh)] > 
since H < log-fC, and similarly |aio,jo(-^)| ^ ^^^^^^(zio In particular. 



ma,x \aio,jo{z)\ < ^\aio,jo{zo)\ 

\z-zo\<ri 



and also 



(12-2) K,M\ > \Ke-" . 

Define 

Ti = {(«, < i,j < m, ^ (io,io), aij{z) has no zeros in 'D{zo,fi)} 
^2 = {(«,i)|l < i,j < m, ^ (io,io), 0^(2;) has a zero in V{zo,fi)] . 

For each there is e ■D(2;o5^i) with 

log |ay (2;ij)| > logK - H . 

Let (i, j) e Fi. Applying Harnack's inequality as before yields 



|aij(z)| > K exp 



> I fly {zij)\ exp (- exp (- log log K)'^) H) 

> \ \0'i3{Zio)\ 

and also |aij(z)| < 2|ay(2;ij)| for all z e 'D{zo,2r2)- In particular, 
(12.3) max |ay(z)| <4|aij(2:o)| • 

|z-zo|<2r2 

Now let (i, j) e F2. Then aij{Qij) = for some Qj £ ^^{zojfi). By the maximum principle. 



for all z e I?(zo,?'o)- In particular, 



max 1 0^,(2) I < = 4K exp(-(loglogKf^) 

(12.4) |.-.o|<2rJ ro f\ K & & ) ) 

< 8\aigjg{zo)\ 
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where the last inequaUty uses (|12.2|) . In view of (|12.3|) and H12.4|l . one obtains 
||M(z) - M(zo)|| < max ||M'(w)|| |z - zo| 

\w-zo\<r2 

<-\z-zo\ max ||M(w)|| < \\M{zo)\\ ^^ ~ 

f2 \w-zo\<2r2 r2 



Thus, 



r2 \\M{zo)\\ 
and the lemma follows. 

We assume now that M{z) be 2 x 2 unimodular, i.e. 

aii(z) ai2(z) 



r2 



□ 



(12.5) M{z) = 

detM(z) = 1. By polar decomposition, 

M{zo) = Uo 



021 (z) 022(2) 







where Uq is a unitary matrix, and where ^j-"-* are the singular values of M{zq), i.e., the eigenvalues of 

(M(zo)*M(zo))'/', = l!M(zo)||, M^"^ = (mI"^)''- 
matrix A one has 



Recall that for any unitary matrix U and arbitrary 

\\UA\\ = \\A\\ . 



(12.6) 

We can draw the following conclusions. 

Lemma 12.2. Consider the matrix ]12.^) . Let M{z) = {^j!f^) "^IJQ^Miz). Then M{z) is analytic in 
T^{zo,ro), ^ 

\\M{z)\\^\\M{zo)\\-'\\M{z)\\ . 

Lemma 12.3. Assume that the conditions of Lemma \l2.1\ are valid for the matrix (|12.5|l . Then for z £ 
T^{zq, r2) one has 

^ ^ +{z- zo)Ba + R{z) 



M{z) = 



A(") 



where fi^'^^ — (^t^i^) ^, 
(12.7) 



ll^oll <rr'exp((loglog/0'') 
||i?o(2)|| <rT'k-2opexp((loglogAO^) . 
Proof. By Lemma ri2.1l 

||M(z)|| = ||M(z)|| ||Af(zo)ir' < l + rr'exp((loglogK)^)|z-zo| <2 

for any z e I?(zoi exp(— (loglogi^)^*-^)). Therefore, p2.7|l follows from the Cauchy estimates for analytic 
functions. □ 

Now define 



1 




+ (z - zq)Bo . 



M{z) = 

Then H12.6|l combined with H12.7|l of Lemma WT^ implies 
Lemma 12.4. Under the conditions of Lemma \12.^ 

zo|'exp((loglogi^)'') 



, \\M{z)\\ , 
log I < fi 'lz 



\M{z)\\ 
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Now observe that 



log||M(z)|| =-logpf(z)*M(z)|l 

Consequently, we have the following lemma. 
Lemma 12.5. 





'l 0' 


+ {z~ zo) 


'1 0" 











Bo + {z- zo)Bo 



1 




(12.8) 

where ao, &o S C 
(12.9) 
(12.10) 
Note that 



log||M(z)|| = ilog 



1 + 2Re(ao(2; - Zo)) bo{z - zq) 
biz - zo) 



\z~zo\^B*Bo 



R{z) , 



|ao|,|foo| <rr'exp((loglogX)^^) , 
\Riz)\ < exp ((loglogX)^^) |z - zo| 

1 + 2 Re(ao(z - zo)) bo{z - zq) 



boiz-zo) 
is self-adjoint and its eigenvalues ij,i{z), i = 1,2 are as follows 

(12.11) fii{z) = \l + ao{z- za)\'' + h, \h\ < (laol^ + \bo\^) \z - zo\^ 
and 

(12.12) \f,2{z)\<{\ao\^ + \bo\')\z-zo\^ . 

Summarizing Lemmas ll2.2fn^7Hl and estimates (I12.11|l . (112.12(1 one obtains the following proposition. The 
main feature here is the fact that the logarithm on the right-hand side of l|12.13l) is harmonic. 

Proposition 12.6. Let M{z) — (ay (z)) 6e 2 x 2 unimodular matrix- function z e I?(zo,r'o). Assume that 
the conditions of Lemma \l2.1\ are valid. Then for any z G I?(zo, , r2 — ri exp(— (loglog K)^^ one has 

\\M{z)\\ 



(12.13) 

where 



log- 



^(^o)ll 



log 1 + ao(z - Zo) + R{z) 



kol < ''i^ exp ((log log X) 



-1 /'n„„i„„. T^\B^ 



\R{z)\ < exp((loglogX)^)|z - zo|' + 

We now consider the case when all entries Oij (z) have zeros in the disk I?(zo, ro). Let M{z) = (ay (z)) ^^^^ 
be an analytic matrix valued function for all z G I?(zo, ro). The following lemmas lead up to our main result, 
Proposition [TTini 

Lemma 12.7. Assume condition (I) is valid for some H x (log log iiT) ^ . Then 
(12.14) {z G I? (zo, ^) : a,,, (z) = o} < (loglogX)^i 

for any entry ai.j(z). 
Proof. It follows from condition (I) that 

[log |aij(^ + iri)\- log {aijixi + iyi)\] d^ drj < H 



□ 



for any zi — xi + iyi G T>{zo, ro) \ B, where B is the same as in condition (I). Since 

mes B < Jrl exp (--i7/(loglogiir)^) < r^, 
such zi = {xi + iy) G I?(zo,ro/8) exists. Then (|12.14|l follows from Jensen's formula. 
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Lemma 12.8. Assume that condition (I) is valid. Assume further that aij{z) — bij{z) Jl (-^ ~ Ci,j,k) for 

k=l 

some (ij^k G T^{zQ,ro/8). SetM{z) ~ (^ij Then condition (I) is valid for M (z) , z G I?(zo,ro/4), 

with 

logX + fcylog(2ro)-i <logX = sup{log||M(z)|| : z e I?(zo, cro)} < logi^ + (logr^^) (loglogif)^ . 

Proof By Lemma llTTl % < (log log i^)^. Then 

min \z - Cij,/c| > ro/S , 

for any |z — zqI = fi = 7*0/4. Then 

(12.15) log|6.,(z)| < log|a,,(z)| +C%logro-i < logi^ + C(logro i) (loglogif)'' 

for any |z — zqI = fi- By the maximum principle, 1)12.15(1 is valid for any — zqI < t^i. On the other hand, 

|5ij(z)| > {2rQ)-''^^ \atjiz)\ for any z e V{zQ,ro). □ 

In the following lemma we use the notation Z from ((8.1(1 . 

Lemma 12.9. Assume that M{z) = {o-ij {z)) -^^^j satisfies condition (I) mI?(zo,ro). Assume that there 
exists ^0 G 2-'(zo,ro/2) such that the following conditions are valid: 

(a) each entry aij{z) has at least one zero in I?(Co,Po), 

ro exp(- Vlog^) <Po<ro exp (-(loglogii')'^«) , > 1 

(b) no entry aij{z) has zeros in I?(CoiPi) \ ^'(CojPo); 

Poexp {{loglogK)^') < pi < ro, 
i?o ^ ^1 ^ 1. Let ko = min 7^Z(aij, Co, po)- Then for any 

z e I?(Co,p'i) \I?(Co,P2), p'l = exp (-(log log K)^^) pi, p2 = exp ((log log /C)^^) po, 
Bi ^ B2 ^ 1, one has 

(12.16) |iog^i|)|-fcologK^| <exp(-(loglogX)^0 ■ 
Proof. We can write 

aij{z) = bij{z)Pij{z) , 

where hj{z) is analytic and docs not vanish in I?(Co,Pi), P.ij{z) = H ~ Q,j,k), Ci.j,k G 2'(Co,Po)- By 

fc=i 

Lemma Fl 2. 71 fcy < (loglogX)^. Since fc^j > ko, one can split Pij as follows: 

Pi.j{z) = Pij{z)Qij{z), degPy =/co, degQy > 0, i, j = 1, 2, . . . , m. 

Set 

Py(z) = (z - Co)''°Qi]{z), d,j{z) = hj{z)P,j{z), i,j = 1,2, . . . ,m, M(z) = (a^ (z)) 
Then for any z g I?(Co,Pi) one has 

\\M{z) - M{z)\\ < m^max |6ij(z)| |Qy (z)|^ A:opo • |z - Co]'"' ^ 
< mA:opo|z - Co| ^||^-^(^)|| • 

Hence, for aU z G X'(Co, Pi) \ X'(Co, P2), 

(12.17) iogpifM<^fcoPok-Cor' <exp(-(loglogif)^^) 

|lM(z)|| 
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Note 

(12.18) log||M(z)|| =fcolog|z-Co|+logp(z)|| , 

where ]3{z) = (&y(z)), bij{z) — bij{z)Qij{z). Since M{z) = (a^ (z)) satisfies conditions (I), 13{z) — (6^ (z)) 
also satisfies this condition in I?(zo, ro) with 



lo: 



gK = sup |log ||_B(z)|| z € 2?(zo,cro)| x log if. 



This follows from Lemma 112.81 and the condition logrg ^ < (log if) 2. There is some entry {io,ja) with 
Qi„jf,{z) — 1, i.e., bi^j^^z) — bigjg{z). Therefore, the lemma follows from Lemma [12. II (|12.18|) and (|12.17|l . 

□ 

Let Mm{z, oj, E) be the usual monodromy matrix. Then for any zq G Afjv(-, E) satisfies condition 

(I) in V{zo,ro) with ro x exp(-(logiV)^) , 

(12.19) logic = sup {log \\Mn(z,uj,E)\\ : z e V{zo,ro)} = NL{lu,E) + 0{{logN)^) 

provided lu G T^^a- Therefore, Proposition 112.61 and Lemma il2. 91 apply to Mi^(-,uj, E). Let us summarize 
our conclusions in the following proposition. 

Proposition 12.10. (i) Suppose that one of the Dirichlet determinants 

f[l,N]i-,^, E), f[i^N_i]{-,LU,E), f[2^N]{-,^,E), /[2,Ar-l](-,W, £^) 

has no zeros in I?(zo,ri), exp(— -v/iV) < ri < exp(— (log A^)*^) . Then 

1 \\Mn{z,UJ,E)\\ , ^ . I ,2-2 

^^Sinrr^ ^-log 1 + 00(2 -zo) <\z-za\ r^ 

\\Mn[zo,uj,E)\\ 

for any z G I?(zo,r2), r2 = ri exp(— (log A'^)^*-^) , and with |ao| < 1^2^ ■ 
(ii) Assume that the following conditions are valid 

(a) each of the determinants f[a,N-b]{:,^, E), a — 1,2; 6 = 0,1 has at least one zero in 2?(Co,po); 
where < po < exp(-(logiV)^") 

(b) no determinant f[a,N-b]{'T^T E) has a zero in I?(Co,Pi) \ T^iCo, Po) , Pi ^ exp((Iog A^)-^i)po; 
Bo > Bi + A. 

Let ka = m.mZ{f,a,N-b]i-,^, E),(a, pa). Then for any 

\B2\„_ „_ — n,r„{ AT\B2 



z,C G V{Co,p'i)\ViCo,P2), p'l = exp(-(logiV)^^)pi, p2 = exp((logiV)^^)po, Bi » B2 » 1 
one has 

' <exp(-(logiV)^) 



log II, .f/ Ml - ko log 



|M(z)|| " "k-Col 

13. Jensen's averages of norms of monodromies 

Let us start with some corollaries to the results of the previous section. Let M{z) — (ay(z))j^^ .^.^^ be 
an analytic matrix function defined in disk I?(zo,ro). Assume that condition (I) of Section [T^ is valid. 

Lemma 13.1. Impose the conditions of Lemma \12.1\ Then 

(13.1) 44^(log||Ai(z)||,zo,pi,p2) < p?P2"Vo-iexp((loglogif)^0 

P2 

for any < p2 < pi < ro exp(— (loglogif )'^^) . Here Ci, C2 ^ 1 and r2 is as in Lemma \l2.1\ In particular, 
estimate 1^13.1}) is valid for log ||MAr(z, w, i?)|| and \og\fN{z,LO, E)\, lo G Tc,a with XogK = NL{uj,E) + 
(logN)^ and ro = exp(-(log A^)^). 
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Proof. Recall that 

(13.2) J{u,zq,pi,P2) = 



dx dy 4 [u{^ + irj) — u{x + iy)] d£, drj . 

'D{zo,pi) J 'D(x+iy,p2) 



By Lemma 14.1, u{z) — log||Af(z)|| satisfies 

(13.3) \u{S, + iri) - u{x + iy)\ < |(C + ir]) ~ {x + iy)\r^'^ exp((loglogi4:)'^i) 

for any {x + iy) E I?(zo, Pi), {S, + G T^i^o, Pi + Pa)- Evaluating the averages in (|13.2I) with use of (|13.3(l 
one obtains H13.1|l . □ 

Note that condition (I) imphes the following assertion 
Lemma 13.2. Assume that M{z) satisfies condition (I). Then 

Lemma 13.3. Assume that M{z) satisfies condition (I). Then 

(13.4) J(log||M(.)||, ;2o,Pi,P2) < (loglogi^)^^ 

for any tq exp(— (loglog/C)'-^^) < P2 < Pi < 7*0 exp(— (loglogX)*-^^), and provided P2^Pi < (log log i^)'-^^ . 
Here K C2 < C3 < C4. 

Proof. Take H = (loglogiiT)'^-*/^ in (I). Let B be the set provided by condition (I). For any z G ^{zq, tq) \ B 
and any C G 15(20, ro) one has 



Thus, 



log||M(C)|| < logif < log||M(z)|| +i7 . 

[log||Af(^ + ir;)|| - log \\M{x + iy)\\dCdT]] < H 



'D(x+iy,p2) 

for any (x + iy) S I?(zo, ^) \ B. 

Recall that mes B < Tq exp(— //^(loglogiiT)^'^) < r§ exp(— (loglogiir)^*'). Hence, due to Lemma [13.21 



(ttpi) ^ ■ dxdy 

Jv{zo,pi)nB 



log 1 1 A/ (e + ZT?) 1 1 - log 1 1 M (.T + ^^J) 1 1 



d^ drj 



V{x+iy,p2) 



< {npfi {ro\ogK{mes B)^'^) < exp{{\oglogK)^^^ + (loglog/iT) - - (log log ) — ) < 1 
Therefore, the left-hand side of (fLOjl is < iJ + 1. 

Proposition 13.4. (i) Assume that one of the Dirichlet determinants f[a,N-b]i',^, E), a = 1,2, b 
0,1 has no zeros in I?(zo,ri), exp(— a/TV) < t'i < exp(— (logiV)*-^!) . Then 



□ 



(13.5) 



44 J (log ||Mjv(-, u;, E)\\, zo, pi, pa) < p^f' cxp((logiV)^) 
P2 



for any ri exp(— VTV) < pi < ri exp(— (log A^)'^), p2 = cpi 
(ii) Assume that for some Co the following conditions are valid 

(a) each of the determinants f[a,N-b]{'T^T E), a = 1,2; 6 = 0, 1 has at least one zero in V((^o,pq), 
exp(-//V) < po < exp(-(logA^)^o). 

(b) no determinant /[a.Af-f)](') E') has a zero in T>{C,o,pi) \ I?(Co,Po); Pi > exp((log A^)'^i)po, 
Bo>Bi. 
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Let ko = mmi^Z{f[a,N-b]{-,^,E),Co,Po)- Then for any 



zi e V{Co,p[)\V{Co,P2), p[ = exp(-(logiV)^^)pi, p2 X exp((log7V)^^)po, 
Bi > B2, one has 

A%J (log \\Mn{-.u:, E)\lzi, n,r2) - fco < exp(-(logiV)'=') 
^2 

where |zi — Co|(l + 2c) < ri < p'j^, r2 = cri, and < c ^ 1 is some constant. 
Proof. Due to part (i) of Proposition 1 1 2 . 1 01 one has 



(13.6) 



log- 



iog|i + ao(c-^)i < i^-cr^r 



||M^(z,a;,i?)|| 

for any 2;,^ G 'T>{zo,r2), ^2 x exp(— (log A^)'^)ri. Evaluating the averages on the right-hand side of 
one obtains p3.5|l . 

To prove (ii), recall that by Proposition 112.101 the functions u{z) — log||M(z)||, v{z) — log|(z — (o)''| 
satisfy 



l{C)-u{z)]-[v{0-v{z)] 



< 



exp 



(-(logiV)^ 



for any zX & ^(Co, Pi) \ 2?(Co, P2), P2 = exp{{\ogN)^^-) po. Hence, 



(13.7) 



Note that 



dx dy 



P(zi,ri)\X'(Co,P2) 



V{x+iy,r2)\V(Co,P2) 



d£, drj 



{ ["(C + iv) - u{x + iy)] - [v{i + ir^) - v{x + iy)] | 



< exp(-(logiV)^i' 



for any {x + iy), {^ + irj) G I?(zo, ^o/2) \ S^^, mcs 6^, < exp(-i7/(logiV)C) , for any H > {log p2-') {log N) 
Hence, 

(13.8) / / {\u{x+iy)-u{(,+iT])\ + \v{x+iy)~v{^+iT])\)dx dy d^ dr] <rl-pl{logp2^) {log N)^\ 

Jv(zi,ri) JV(Ca,P2) 

Combining ((n7|) . ltTXH|l impHes 

2 2 

4^j(u(-) -!'(•), 21,^,7-2) <4^-exp(-(log7V)^') <exp(-(log7V)^'') . 



By CoroUarv 15 . 21 one has 



and we are done. 



4^j(u(-),Zi,ri,r2) = ko 



□ 



We turn now to the evaluation of the Jensen averages of the norms of monodromies with the use of the 
avalanche principle expansion. The first issue we examine here is the "positivity of contributions" of the 
terms in this expansion. Recall that the terms under consideration are of the following form 

l0g\\M[a,b]{z,UJ,E)\\ - l0g\\M[a,c]iz,UJ,E)\\ 

a < c < 6, or 

log \\Mia^k]{z, £;) II - log II Af[c,b](z, uj, E\\ 
It is important to show that the Jensen averages of such terms are almost non-negative. Instead of that we 
show that one can always add up such terms in the avalanche principle expansion in such a way that the 
Jensen averages of these sums are almost non-negative. 
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Lemma 13.5. Consider 

mi 

(13.9) v{z) = {log||A™+i(z)A™(2:)|| -log||A™(z)||} 

m— 1 

where Am{z) ~ AIi^(^ze{sm(^),(^, E)^ , Sm = ^3 >i ^i, 1 ^ mi < exp((log^i)"*) . Take some 

zq G Ap/2- Assume that for each m £ [l,mo\ U [mi — mo, mi] the monodromies Am{z) and Am+i{z)Am{z) 
satisfy the conditions of part (i) of Proposition {l3.4\ in some disk V^zo^r^^"^) with 

exp ( - V^) < r(i' < cxp(-(log4)'^). 

Then 

2 mo+1 

(13.10) 4^ j(«(-),2o,ri,r2) - jflog I FT An(-) ,^o,ri,r2 



m— mi —mo 



<exp((log£i)^)r?(r«)-2 



for any r^^'f exp(— VIi) < ri < r*^^^ cxp(— (log^i)'-^^) , r2 ^ ri. In particular, 
(13.11) 44jivi-),zo,ri,r2) > - exp{{\ogeif)rl{r^'^)'^ 



Proof. By the avalanche principle expansion 

mo + l mi— mo — 1 



log 



n ^"(o 



(13.12) 



m— mi — mo 



^ log ||An+l(^)^m(z)|| 
m— mo + 1 

mi —mo — 1 

J2 log||A„(z)|| +0(exp(-v/4)) 



m— mo+2 

for any z ^ B, with mcs S < cxp(— Vli). It follows from (|13.12|l that 



J loa 



mo + 1 



mi — mo — 1 



m— mi —mo + 1 



Y[ Am{-) ,zo,ri,r2^ ^ ^ J {\og\\A,n+i{-)Am{-)\\, zo,ri,r2) 

m— mo + 1 
mi — mo — 1 

J2 J(log||A™(.)||,Zo,ri,r2) +o(exp(-%/^)) 



m— mo+2 



Due to (1) in Proposition ll3.4l onc has 



^2 
^2 



E 

m£ [l,mo]U [mi — mo ,mi — 1] 



j(log \\A„,+i{-)Ar,r{-)\\, zo,ri,r2^ + 
j(log||A„(.)||,zo,r-i,r2)| <r2(r(i))-'exp((log£)^) 



E 

m(E [2, mo] U [mi — mo ,mi — 1] 

Note that we do not need absolute values here, since the Jensen averages of subharmonic functions are 

mo + 1 



non- negative. That proves p3.10|l . Since log Yl Am{z) 

m— mi — mo 

non-negative and (|13.11() follows. 



is subharmonic its Jensen's averages are 

□ 



Remark 13.6. The same statement and proof applies to slightly modified functions v in (|13.9|) . Indeed, in 
the definition 



K^) = E log ||+»7.+ l(2:)^m(2)|| - ^ l0g||A™(z)| 



we can omit a finite number of terms in both sums from the edges m — I and m = mi, respectively. 
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We now introduce the notion of "adjusted" . 



Definition 13.7. Let £ 3> 1 &e some integer, and s G Z. We say that s is adjusted to a disk 'D(zQ,rQ) at 
scale i if for all k ^ I 

Z{fki-e{is + m)uj),uj,E),zo,ro) =9 y\m\<Ci. 

We will now prepare the way for our main assertion concerning the Jensen averages of norms of monodromies. 
This will be done by means of their avalanche principle expansions. Consider the avalanche principle expan- 
sion of log |/jv(z,cl',_E)|: 

n— 1 n—l 

(13.13) \og\fN{z,uj,E + i7j)\ = ^ log||A„+i(z)A„(z)|| - ^log||A™(z)||+o(exp(-^i/2^) , 

m— 1 m— 2 

for any z e Ap„/2 \ BE,-q,u, "oies Be, ri,i^ < exp(-^^/^), where Am{z) = Mi[ze{s,nio),uj, E + irj) , m = 
2,...,n-l, Ai{z) = Mt^{z,u!,E) ^ ^ , ^„(z) = ^ ^ Mi>^(ze{snUj),uj, E), £m = i, m = 1,2, ... ,n - 1, 
£n--l {n^l)l + i= N,l,i-{\ogN)^, s^^ J2 ij. 

j<m 

Lemma 13.8. Assume that {smjjjLi adjusted to 'D{zo,rQ) at scale £. Set mg — 0, Wjo+i — n, and 

rrtj + 1 

Wj(z) = log|| Y[ A.m{z) 

m—nij-^-i 

Then 
(13.14) 



for any 0<j< jo 



□ 



J (log I /jv (• , , i^) I , ^0 , ri , r2 ) - ^ J(u;j (• ) , , ri , r2 ) < exp ( (log £)^) ^ 

3=0 

for any e^^ < ''i ^ exp(— (log£)'*)ro, and r2 — cri. In particular, 

(13.15) 4^ j{log\fN{-,io,E)\,zo,ri,r2) > ^ J {w,i-), zo,rur2) ~ N c^p{(log£f) rfr^^ 

for any J C [0, jo] • 

Proof. This follows immediately from Lemma 113.51 and Remark 1 13. 51 

14. Proof of Theorem 11.41 

The proof of Theorem 1 1.41 is based on Section^]on Jensen averages of norms of monodromies. To make 
use of Proposition 113.41 we consider again the avalanche principle expansion (|13.13|l . We first address the 
issue of defining sequences {Smjl^Li which are adjusted to a given disk 'D{zQ,ri), ri x exp(— (log^)"*), 
< e < 1, where i x (logiV)<^, see Definition [TTTI 

Lemma 14.1. Given £ and vi x exp(— (logi?)'-^), ui G Tc,a, xq ^ T, E ^ M., and sq G Z there exists (with 

s > i; 

(14.1) s'o€[so-Be^so + B£^] 
such that with zq — e(a;o), 

(14.2) fi{^-e{sbj),bj,E) has no zero in 'D{zo,ri) 
for any |s — Sp] < ^. 

Proof. Recall that the total number of zeros oi fi{j,ui,E^ does not exceed CI. Since the zeros of fe(^-e{suj),uj, E 
are the shifts of the zeros of fg(^-,uj,E) by e{—su>) , the assertion follows from the Diophantine condition on 

CO. □ 
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This lemma gives us a lot of room to define sequences {smjIjLi which are adjusted to a given disk. 

Corollary 14.2. Consider the avalanche principle expansion Assume that uj G Tc,a- Given a disk 

I?(zo,ri), ri X exp(— (log^)'^) and an increasing sequence {ni-jlj-Li such that fhj^i — rhj > exp ((log£)^^) 
for 1 < j < Jo; there exists an increasing sequence {smjIjLi ^hich is adjusted to 'D{zQ,ri) at scale I and 
such that 

(14.3) \mj -mj\< exp ((log^)^) , 1 < j < jo- 

Proof. Apply Lemma FlLll to each s^j , 1 < J < joj and let mj be such that H14.2|l holds for each \s — Smj \ ^5 ^■ 
This implies that at least one of the entries of the monodromies Am where |m — mj\ < C has no zeros in 
^'(zojfi)- But this is precisely the requirement of Definition 113.71 for the sequence {s,n } to be adjusted. 
Finally ifUl^ follows from lfTll|l . ' □ 

We can now draw the following conclusion from Corollarv ll4.2l 

Lemma 14.3. Assume uj G Tc,a- Given a disk I?(zo,ri), ri x exp(— (log£)'^) there exists a sequence 
{snij }j!Li with < jo < n so that 

(a) it is adjusted to I?(zo,ri) at scale £ 

(b) TTij+i — nij < exp ((logi?)^^) for < j < jo with nio = 0, ruj^^i = n 

Proof. Take a net of points in [l,n] of step-size exp((log A^)^'^) and denote it by {rhj}j. Then apply the 
corollary to this sequence. Property (b) follows from 114. 3|l . □ 

Set 

mj +1 

Mz)= n = log||I,(z)|| 

711 — 771 j-^-i 

for < j < jo- 
Lemma 14.4. Let < c < 1. Then 

#{zGl?(zo,/3i(l-c)) : fN{z,uj,E)^Q^ 

2 Jo 

(14.4) <4^V J{w,[-),zo.pi,p2)+Np\'^ < 

#{zGl?(zo,pi(l + c)) :/jv(z,^,£;)=0}+2A^pf^ . 

provided e^^ < Pi ^ exp(— (log£)^)ri, p2 — cpi, and pi < rf. 
Proof. By Lemma [13.81 

2 30 

(14.5) 4^ j(log|/Ar(-,c^,^)|,zo,Pi,P2) J{wj{-),zo,pi,p2) < N exp{{\og if') pjr^^ 

The lemma follows by combining p4.5ll with Lemma FS. II on Jensen averages. □ 

We will now use the following notation for matrix-valued functions M{z) ~ {ap.q}^q^i '■ 

(14.6) k{M, z,r) = mm Z{apq, z,r) 

p,q 

for any z G C and r > 0. 

Definition 14.5. Let Wj(z) and V^ZQ^ri) be as above. Assume that the following conditions are valid: 
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(1) no entry of the monodromy Aj(z) has a zero in 

V{Q,r^^'> exp{{logef))\V{Q,r^^'>), exp(-\/£) < r^^) <rf, r^^) = r^^^ exp(-(log£)'^), 

where Q = e{^j + ir/j) G 'D(^zo,{1 — Co)r^^'^^ , with cq > being some small constant, and with 
\T]j\ < cor(i). 

(2) fc(A„0,r(2))>l 

Under these conditions we say that Wj{-) is a contributing term for I?(zo, ^''■^■')- 

We now relate the integer k{j, zo,r^^'') from Definition 114.51 to the Jensen averages. 
Lemma 14.6. Assume that Wj{-) is a contributing term for the disk I?(zo,r^^^). Then 

44 J^(-),^o,Pi,P2)-fc(l,(-),0,r(2)) < exp(-(log^)^) 
P2 

where pi = r^^^ and p2 = cipi and ci cq. 

Proof. Apply part (ii) of Proposition [TX^ to the Jensen averages j(log || , zg, pi, P2) • D 

Assume now that there is at least one contributing term Wjg{-) for the disk V{zQ,r'^^^) where zq = e(xo) 
and xq G T. We will now show that in this case one can modify the subsequence {nij} from Lemma fl 4 .31 
in such a way that it gives rise to a large collection of contributing terms without changing Wj„ . Choose an 
arbitrary s € 5^ where 

(14.7) 5+ = {se (s™^^,7V] : -r(i)(l-2co)<a;o-e, -{(,s-s„^.Ja;}<r«(l-2co)}. 
We have S+ ^ since r'^^ x exp (— (log£)"^). Note that due to the Diophantine condition uj £ T^^a 

(14.8) s - > exp(^^) » exp((log^)^) . 
Assume now that s < N ~ exp ((log £)^). Note that 

^ls,sr^,,+,~sr^^^+s]{z,^,E) ^ Mi,^^^^,^^^^^]{ze{{s ~ s„,^^)uj),uj,E) = lj„ (ze((s - s^^.Jw)) . 
The following lemma is a shifted form of Definition 114.51 
Lemma 14.7. Let t = s — s (01 . Then 

(1) no entry of M[g^ ,j^ ^j(-e(tw),w,i?) has a zero in V {Qge{—tiL!),ri/2) \V (^Qge{—tuj),r^-^'>) 

(2) k (Af[,^^^,,„^^.^^j(.e(M,^,i?),0„e(-i^),r(2)) = k{A,„{-),Qo,r^''^) 
Moreover, Smj^ + t and Sm^g^i + t are adjusted to T>(zo,ri/2) at scale £. 

Proof. These are basically just (1) and (2) of Definition 114.51 shifted by e(~tuj). The only difference is that 
in property (1) the outer radius needs to be replaced by ri — r^-^\ see (I14.7|) . Since r^^^ <C ri, this is larger 
than ri/2, as claimed. The claim about the adjustedness is also a consequence of the small size of the shift 
by tuj. □ 

Recall that we assumed that 5^^^ < s < N. Analogously to (|14.7|) . we can now consider 

(14.9) Sr^ = {se[l,s^J : -rW(l - 2co) < - + {(s™^„ - s)l^} < r(i)(l - 2co)}. 
Clearly, there will be a version of Lemma [14. 71 in this case. We arrive at the following conclusion. 
Lemma 14.8. The set 

(14.10) [s e S+ U Sr^ : exp((log^)^) <s<N- exp((log^)^) } 

is adjusted to the disk T){zQ,ri/2) at scale 1 and the distance between any two distinct elements of this 
sequence exceeds exp ((logi*)"^^) . 
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Now consider Lemma 114.41 with this choice of adjusted sequence. Then we obtain the foUowing lower 
bound for the number of zeros. 

Corollary 14.9. Assume that there is at least one term on the right-hand side of il4-4\ l "which is 

contributing for ^{zq, r^^-*). Then 

#{z e I?(zo,Pi(l + Co)) : fN{z,u;,E) = 0} > 2Nk{A,„Xjo.r^^^) Pii^ " 3co) - Npl^^ 
where the constants are the same as in Definition \14.5\ 

Proof. Since pi > exp(— (log A^)'') and uj satisfies the Diophantinc condition \S.l\i . the total number of 
integers which satisfy (|14.7() or (|14.9() as well as (|14.10|l is equal to 

(14.11) N = 2pi(l - 2co)iV(l + 0(p?)) . 

Now apply the upper bound in (|14.4() by omitting those terms in the sum that do not arrive as shifts of Aj^ . 
This yields 



2 

4^11' J{wj{-),zo,pi,P2) -Npl < if{zeV{zo,pi{l + co)) : /^(z, £;) = o} 
P2 ^ ■' 



where denotes the sum over those terms that arise as described in Lemma 114.71 Lemma 114.71 and 
Proposition^^] imply that 

144 JK (-), ^0, Pi, P2) - (•), Oo, ^^'0 I < exp(-(log^)^). 

P2 

Note carefully that this requires our assumption that |77j| < cqt^^^ see Definition 114.51 Hence, 

44E' ^K(-),^o,Pi,P2) -iVfc(lj-,(.),Go,^'") <^cxp(-(log£)^). 
In view of the preceding, 

#[zeVizo,piil + co)):fN{z,Lu,E) = o'j 

> N[k{A^,i-),Qo,r^^^)-eM~ilog£)^)]~Npl 

> 2pi{l~3co)N~Npl, 

as claimed. □ 

Next, we want to show that under the assumption of CoroUarv 1 1 4 . 91 we can produce many centers zi = 
e{xi) which give rise to a contributing term in 114.41 Note that this will require changing the underlying 
adjusted sequence as before. This, however, is not important since we will only be interested in a lower 
bound on the number of zeros as in CoroUarv 1 14. 91 

Thus, choose an arbitrary xi £ Tq, zi = e(xi). There exists ti e [1, N] such that 

||a;i + tiuj - xoll < cipi 

where ci ^ cq. Recall that pi = r^^\ Then in analogy with Lemma 1 14. 71 we obtain the following properties: 

Qoe{-hu;) e V{zi, (1 - co)r(i) + cir'^)) , 

as well as 

(1) no entry of the monodromy M^g^^ +t.sm. _^-^+t]{z,'^, E) has a zero in 

V (0„eHiC.),rW) \I? (0„e(-tic.),r(2)) 

(2) fc(M[,„^^+,,,„^.^^^+,](.,c^,i?),0„eHia>),r(2)) = fc (•), C,„ , r^^)) 

These properties allow us to conclude the following result, which is analogous to CoroUarv 114.91 
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Lemma 14.10. Assume that for some Xq d T there is at least one term Wj^{-) on the right-hand side of 
relation ^14-4}) which is contributing for the disk 'D{zo,r^'^'^). Then for any xi G T, zi = e(xi) one has 

(14.12) #{zeV (zi,pi(l + Co)) : fN{z,uj,E) - 0} > 2Nk (a,o (•), , r^^)) p, (1 - Scq) - Npf 
where pi is as above. In particular, 

(14.13) # {z : 1 - 2pi < |z| < 1 + 2pi : /Ar(z, u, E) = 0} > Nk (•), Qo , ^^'^) (1 " 4co) . 

Proof. The estimate (|14.12|) is proved as in Corollarv ll4.9l This then leads to H14.13() by means of a covering 
argument. □ 

Let Vo{e{x)) be a trigonometric polynomial, i.e., 

ko 

Vb(e(.T)) = ^ vo{k)e{kx) , VQ{-k) = vo{k) . 

k—--ko 

We refer to fco as the degree of Vb and denote it by degVb. Assume that the Lyapunov exponent L{ujo,E) 
relative to the potential Vq and some ujo G Tea is positive for all E, 70 = inf L{uJo, E). Due to Corollarv l5.8l 
given poi there exists ro = to(A, Vq, wq, 7oj Po) > such that 

#{ze^p„/2 , /Ar(z,c^o,S) =0} <iV(2degyo + c) , c<l 

(with /at defined in terms of V rather than Vq) provided 

(14.14) snv\V[z)-Vo{z)\<To 

with sufficiently small tq. Assume now that V{z) satisfies this condition. In what follows, all determinants, 
monodromy matrices etc. are defined using V rather than Vq. 

Corollary 14.11. Assume that for some G T there is at least one term Wj^{-) in (|14.4|l which is con- 
tributing for 'D^ZQ^r'^^^). Then 

(14.15) k(A,,{-),Qo,r^^^) <2degFo 
Next, we produce a zero-free annulus for the determinants. 

Lemma 14.12. Given G T and large n, there exists 

(14.16) exp(--(logn)<^i) < r < cxp{-{\ognf^), 

such that all /[a.n-b] i',^, E), a,b = 0,zLl, have no zeros in I'(Co; ^) \ 2?(Coj ^ exp(— (logn)*-^)) , Co — e{xo). 
Proof. Set po = exp(— (logn)*-^!) and p^™^ — po exp(— m(logn)'-^) for all to > 0. By Proposition 14.91 

#{zeV{Co,n-'^) : f[a,n-b]iz,^^,E)^0 for some a, 6 = 0, ±l} < (logn)'^ . 
Therefore, there exists < m < (lognj such that each /[a,n-6] ('7 ^7 cL^b — 0,±1, has no zeros m 

Set r — and we are done. □ 

Now we show how to obtain a contributing term. 

Lemma 14.13. Let A{z) — M[s'.s"]iz,uj, E) where s' < s" are adjusted to I?(zo,7'i) o,t scale i, and with 
ri — exp(— (logri)*^^) . Assume that £ ^ s" — s' < cxp((logi')'-^) and that 

k{A, zo, Po) > I, Po -exp(-(log£)^i). 

Then A is contributing for T>{zf), r^^^) for some r^^^ < rf and po <C r^^^ . In particular, 

fc(i,zo,po) < 2degVo. 
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Proof. Due to Lemma [14. 121 there exists 

^(1) < rt 



2po < r(2) < r^') exp(-(log^)'-'), 



.(1) 



such that A is contributing to 'D{zo,A^^). In particular, CoroUarv 114.111 imphes that 

k{A,zo,po) < 2degyo 

as claimed. 



□ 



Proof of Theorem \1.4\ Let £ x exp((log s)"^), with S > small. Assume uj G T^a There exist — s~ < < s+ 
adjusted to 'D{zo,ri) at scale £ with ri — exp(— (log^"-^)), such that js''' — s| < cxp((log£)^), B <^C. Assume 
that 



fci = fc(Af[_s-,s+](-,w, £;),zo,p) > 
for po = exp(-(log^'^i))- Then by Lemma [TTTSI < 2degl/. 



□ 



Theorem 1 1 . 41 has the technical disadvantage that its estimate is guaranteed not for the Dirichlet deter- 
minant fi{z,uj,E) of arbitrary size I but rather for a determinant fg{z,u},E) of a specially chosen size 
\s-£\ < (log^)'4. The (logTV)^ upper bound on the number of zeros of /jv(-, w, i?) with arbitrary N, 
guaranteed by Proposition 14.91 is not sufhcient for our goals. However, the following simple corollary of 
Theorem 11.41 resolves this technical problem. 

Proposition 14.14. For any zq — e{xo + iyo), \yo\ < Po/2, E and N > C one has 



(14.17) 



^M;^,E) (zo,exp(-(logiV)^)) < (log log TV) 



Proof. Due to Theorem 11.41 with s replaced by N, there exist s*, such that — 7V| < exp((log A^)*), 
Vf^ _ +j(-,i.j._E) (^07 exp(— (log A^)"*)) < ko{V). Due to the avalanche principle expansion with A^i = [A/2] 

log |/[-Ar+Ari,Ar-A'i-l] {z, UJ,E)\- log + ] {z, UJ, E)\ 



log 

log 



1 


Afr_ 



M[s'^.s'^']{z,uj,E) 
■_~s'!_']{z,uj,E) 



log 



1 




1 


\c 



log 



M, 



M[s'_^,y^]{z,uj,E) 

_s'^-s'i]{z,UJ,E) 



1 




+ 0(Af-^) 



for any z ^ Bn,e, mes {Bn,e) < exp(— (log A^)*^), where s'_ = max{A^ — A^i, s_}, = max{A — A^i — 1, s+}, 



(logA)<^i < s'^ < s'l < s 



+ ' 



(logA^)^i < s'H < s'L < s'_ 



Recall that 



|j(log|| J Q M,(.,c^,i?)||,Co,ri,r2) <(log£)^i 



for any f > 1, Co G exp(-£'^) < ri < exp(-(log£)'^), r2 = cri. Hence, 



(14.18) 44|^((log|/[-jVi,JVi](-,^,£^)| -log|/[-.-,.+](-,c^,i;)|),;zoe(-Aria>),Pi,P2)| < (loglogAf)^ 
where pi x exp (— (log A^)"^), p2 = cp\. By Corollary 5.2 relation (14.16) implies 

Vf^(.,uj,E){zo,Pl - P2) < I'f ^ + J-,u,,E){zo,Pl + P2) ■ 



□ 
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15. Concatenation terms and the number of eigenvalues falling into an interval 
Consider the following concatenation terms 

|^^[i,fe] {e{x),uj, E + i-q) \\ \\M^k+i.,N] (e(a;), uj,E + irj) \\ 



(15.1) >Vw,fc(e(x),^ + i7?) = 

1 < fc < iV, where cu is fixed. 

Lemma 15.1. Let x e T, E e R, t] > 0, and let 

(15.2) \f[a.N^b+i]{e{x),uj,E + ii])\= max \fia',N~b'+i]{e{x),uj,E + ii])\ 

l<a\b' <2 

for some 1 < a, b <2. Then 

(15.3) #(spi/[,,^„,+i](e(x),c^)n(i;-?7,^ + 77)) < 477 ^ WN,k{e{x), E + ir^) 



l<k<N 



Proof. Recall that 
(15.4) 



{H[a,N']{e{x),uj) - E - ir]) ^ {k,k) 
M[a,N']{e{x),uj,E + = 



f[a,k] {e{x), uj,E + irj) f[k+2,N'] {e{x), uj,E + irj) 
f[a.N'] {e{x),u;,E + 



(15.5) M^^^,Mx),u;,E + ^^) = f[a,N'Mx) u;,E + uj) (e(-), +^^) 
^ ^ [a,ivjvw> I J [f[a,N'-i]{e{x),uj,E + ir]) ~f[a+i,N'-i]{eix),uj,E + ir]) 

Due to ((T^ 

(15.6) \\MN{e{x),uj,E + ir])\\ < 2 f[a,N-b+i]{e{x),uj, E + i-q) 
Combining (|15.4() . 115.5(1 . (|15.6() one obtains 

({^H[a,N^b+i]{x,u;) - E - iT]^ j 



(15.7) 



a<k<N-b+l 



f[aM {e{x),uj,E + iT]) 


f[k+2,N-b+i] {e{x),uj, E + irj) 




f[a.N-b+i] {e{x),uj, E + ii]) 





< 2WNA<x),E + iTj) 



a<k<N-b+l 



On the other hand, 



{H[a,N-b+l]{x,Uj) - E - iq) ^ 

> {27])-^#{spH[a,N-b+i]{eix),u;)niE-,j,E + 7])) 

and we are done. 

Lemma 15.2. Using the notations of Lemma \15.1\ one has for any K 

# (sp {H[a,N-b+i] (e(.T), ^)) C^{E-r|,E + r|)) 
<477^ WN,k{<x),E + ir^)+i^{K) 

k^K 

Proof. Just as in (|15.7() one has 

tr {M[a,N-b+i]{e{x),uj) - E - i-q) \ 



(15.8) 



<^ 2WAr,fc(e(x),S + zr;) + ^ |(i/(e(x),c^) -^-27?) \k,k) 

k^K keK 
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Recall that 
(15.9) 



{H{e{x),Lu) - E -iri) ^ {k,k) < {H {e{x) , lu) - E - ^ 



< 



The assertion follows from H15.8|) . H15.9|l and H15.3|l . 

Corollary 15.3. Using the notations of Lemma \15.1\ one has 

# (sp (i7[i^^r] {e{x),uj)) n{E-7],E + ri)) 
<4?7^ WN,k{e{x),E + ir])+#{K) + 2 

Proof. Due to Weyl's Comparison Lemma, see |Bha| . 

# (sp {H[,^N] {e{x),iu)) n{E-7j,E + 7])) < 

# (sp {H[,,N-t+i] {e{x),Lo)) n{E~r^,E + r])) + 2 

as claimed. 



□ 



□ 



Lemma 15.4. Let A be n x n hermitian matrix. Let Vl/^^^ . . . , g C" be an orthonormal basis of 
eigenvectors of A and E'^^\ E'^^\ . . . , iJ^") be the corresponding eigenvalues. Then for any E + irj, E £ R, 
r] > one has 

2 



l<j<n \l<k<n 



l<k< 



Im ( E^^^ - E - 



IT] 



where ei, 62, . . . , e„ is arbitrary orthonormal basis in C" 
Proof. One has 



(^{A^E~i7jy'ek,ek) = E \{ek,'i'^'^)\\E^^^ ^ E - 



IT] 



l<j<n 



(^{A-E-iT]) ^efc,efc) > Im (^{A ~ E - ir]) ^6^,6^) 

= J2 |(efc,*'^')) ^Im(£;(^') 



l<j<n 



Since Im (i?^-'^ ~ E ~ irj) ^ > 0, j = 1, 2, . . . , n, the assertion follows (use (X]j o.jY ^ Z]j if "^^i ^ 0)- 

Corollary 15.5. Using the notations of the previous lemma assume that the following condition is valid for 
some E, rj: 

(L) for each eigenvector ^E'^^-' with \E^^^ — E\ < t] there exists a set S{j) C {1,2, . . . ,n}, ^S{j) < £ such 
that Y: |(efc,*(^')) P < 1/2. 



HSU) 



Then 



l<k<n 



Proof. Recall that for any positive ai, . . . , with '^oij = I 



11 
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by Cauchy-Schwarz. Due to the assumptions of the corollary 



l<fc<n 



kesU) 



for any \e'^^'> ^ V- Hence, for such E^^^ we have 

(15.10) |(efc,**''^)f > 1/4^ 

and the assertion follows from the previous lemma. 

16. The Riesz measure of concatenation terms 
Consider the concatenation term 

Wm{z) = l0gWm{z) = log 

Assume that the following condition holds: 



□ 



\Mm{ze{muj),uj,E)\\ \\Mm{z,uj,E)\ 



(I) no determinant f[a„i_i,^(^-e{nmuj),u!,E^, f[a,2m-b]i'^'^T E), a — 1,2; b — 0,1; n ~ 0,1, has a zero ir 
some annulus 2?(Co,Pi) \ 'D{(o,po), where po ^ exp(— m''), po < pi < exp (— (logm)"^), < 5 <C 1. 



Set 



n = 0, 1, 



kn = min v 



nm v / / X \ 



(Co,Po) , 



k = min J^/[„.2„_„(.,^,£;)(Co,Po) 

a,b ^ ' 



Lemma 16.1. Assume that pi > . Then 



ko + ki < k < ko + ki + ki (A, V) 
provided 1. Here ki{X,V) is some integer constant. 

Proof. Due to Proposition 1 1 3 . 41 one has 



(16.1) 



(16.2) 



, ||M[i,„](Ce(nmw),w,£;)|| - \C - Col 

log TTTT — 4 — } ^ ;;fn" - ^" log 



|M[i_to] (^ze{nmuj) , u! , E) | 



M[i,2m](C,W,^) r , 

log TTTT } ~ ^0 log 



N-Col 

IC-Col 



< 1 , n = 0, 1, 



<1 , 



\M[i^2m\{z,l^,E)\ 

for any z, C e I?(Co,p'i) \ 2^(Co,P2), where pi = exp (-(logm)-^!) pi, p2 = exp ((logm)^i) pq. There exists 
z = e(a; + zy) e P(Co, p'l) \ 2>(Co, p'i/2) such that 

|log ||M[i ,„] (ze(nmaj), a;, i?) II — mL(y, iJ) I < to'' (log to) , rt = 0,l, 

|log II Af[i^2m](-Z, -E')|| — 2to_L(2/, £')| < TO''(logTO) 

with 1 <C -B2 < Bq. Combining these relations one obtains 

|^[i,m] (Ce(ma;), c^, E) \\ ||M™(C, cj, ^) || 



log- 



|^^[l,2m](C,^,£^)| 



{ko + ki-k) log 



IC-Col 

\z~Co\ 



< Cto'' (log to) '^^ 



FINE PROPERTIES OF THE IDS AND SEPARATION OF EIGENVALUES 73 

for any ( e I?(Co,pi) \ 'D{Ca,P2)- Since \z — Col ^ Pi, Pi ^ exp {^-m^{logm)^^° — (logm)^^), one can pick 
CeV{Co,p'i)\V{Co,P2) such that IC-Col = l^-Col^'"^")""''. Then 



(16.3) 



||M[i,„](Ce(mcc;),c^,i;)|| ||M„(C,w,S)|| 
ioe -^^ n ,, -+ 

\\M2,n{C,u;,E)\\ 



m'^(logTO)^''/2 {k„ + ki-k) 



< Cm'' (log to) 



RecaU that 

(16.4) ||M2™(C,w,S)|| < \\Mra{Ce{mLu),oj,E)\\ ||M„(C, £;) || 

Relations (|16.3|) . p6.4|l imply fco + fci — fc < 0. Removing the absolute values in p6.1|l and (|16.2|l and 

taking Jensen's averages one obtains the following: 



4l2 -^Pog^T / ..^ .. z:.MI II ,r r ^. ^Ml ' Co,ri,r2 - (fc-fci-fc2) 



< 2 



ri ||M2„(-,c^,^)| 

|^^[i,m](-e(mw), w,^;) II ||Af„(-, w, £')| 

where ri = p'i/2, r2 = cri. Hence, fc — fci — ^2 < ^i(A, V). □ 

Definition 16.2. Let m,E be as above. Fix < S 1, Bq :$> 1. Set 

,(°) = exp(-TO^-) , = (p(°))<'°^"'"''" , t = 1,2,... . 

Given Co G .ApQ/27 define tm(Co) minimal integer t — 0^1, . . . such that condition (I) is valid in the 

annulus 

p(co,pr^))\i?(co,p,L*)) . 

Recall that by Proposition imi i^/„(.,<^,_e)(Co, exp (-(logiV)^)) < (log log 7V)^' for any iV, Co e Ap,,/2. 

Lemma 16.3. im(Co) ^ (loglogm)'^^ /or any m, Co G -^po/a- -^^ particular, pm'"^^"''''' < exp(— to''/^), 
provided to > mo (5, i?o)- 

Proo/. Note that 

log log ^p^*-* ^ = (5 log m — t_Bo (log log m) > (5/2 log m 
provided t ^ (log log m) , m > too((5, Bo,Co). Therefore, both assertions of the lemma follow. □ 
Set 

fcm,n(C) = min i./ ^ (Cp^*"^'^^^) , n = 0,l, 

fc™(C)-mini./j„,,_,,,^,,,(C,p(*'"(^») 
Lemma 16.4. There exist Ci,m, C2,m, ■ ■ • , Cjm,m € swc/i i/iat t/ie following conditions are valid: 

(a) ^,„/2 C ljT^{Q,rn,P,,m), P,,m = (p(*"(0...) + l)) ™)"'''' 

i 

(b) dist (v (0.,™,P^.^,,„) ,1? (g.™,p,,,„)) > + "''^-^ ^ P^.,„ = (P,,™)('°^™)""'\ 

31 = 1,2, . . . , 

(c) no determinant /[^i „j_b] (■e(n-TO), lj, i?) , /[^ 2m-6] (■, '^7 -E*) ; = lj2; = 0,1; ri = 0, /las a zero in 

2? (0,m, /3j,m) \ 2? Cj,m, P. ], P],ra = (Pj.m)' , P. = ( ) 
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Proof. Let ti — max{tm(C) : C ^ ■^po/2} ^-nd let Ci „j be any point such that tm(Ci,m) — ti- Let 

t2 = max{tm(C) : ( e .4.po/2 \ 2? (Cl,m, Pl,m)} 
Let C2,m e -4po/2 \ ^ (Ci,m, Pl.m) be an arbitrary point such that <„i(C2) = h, etc. One obtains Ci,m, C2,m, ■ • ■ 

such that tm{Q,m) < t(Cj + l.m), j = l,2,...,j,„ - 1, y4,p„/2 C U P (Cj,m,Pj,m). If jl.m < i2.m, then 

i<i<ir„ 

ICji,m - Cj2,m| > Pjl.m > 4p^.^ „^ > 2p^-^^„- HeuCC, 

dist (P „)) > +Pj-^,„- 

Property (c) follows from the definition of the integers im(C)- ^ 

Note that one can apply Lemma llG.ll to each annulus D {Q m, Pj m) \ 2? ( Cj m, P I ■ That allows one to 

establish important properties of the disks T) {Cj.m, Pj,m) in addition to (a)-(c) stated in the last lemma. We 
summarize all these properties in the following statement. 

Proposition 16.5. Given i? G C and integer to 3> 1, there exists a cover oj by disks V {Q,rm Pj.m) , 

Cj.m G Apg/2, J = 1, 2, . . . , jVn such that the following conditions are valid: 

(1) exp(-m*) < pj^rn < exp(-TO''/2), j = 1,2,.. < (5 < 1, 

(2) dist fCj,.™,p. ) ,V (Cj,,rn,p. )) > p. +P- where p. = M'™ Bi > 1, j = 
1,2,..., j™, provided ji ^ j2, 

(3) no determinant f[g^„i_^{-e{nmuj),uj, E) or f[g^2m-b]i'T'-^T E), a — 1,2; b — 0,1; n = 0, has a zero in 

V{Cj.rn,Pj,m)\'D (Cj.rn,P, ) , wkerc p = pOog m)«i ^ =_^.^^^ ^ ^(log m) \ j ^ 2, . . . , jm , 

(4) for each Cj.m there is an integer k{j,m), 

< k{j,m) < J//2„(.,^,_B) (0,m,Pj.„) 

such that for any z,C. T) {Cj,m, '^Pj,m) \ (Cj.m, P^ m,/^) ^'^^'^^ 
(WmiC) ~ Wmiz)) - k{j, m) lo, 



IC-0,m| 



0. 



< IC - ■ {p,,^y 



Proof. All properties except (4) follow from the previous lemma. Property (4) follows from Proposition ! 1 2 . 1 (II 
and Lemma Em □ 



We turn now to the Riesz representation of the concatenation term Wm{z). Let dpm\z), dpm\z) and 
dp{z) be the Riesz measures of (2) = log ||Af„i(z,ct;,_E)||, Um\z) — log ||M„i(ze(TOLi;), lj, i?) || and Um{z) = 
log ||M2m(z,Ci;,i?)||, respectively, in the annulus Ap„/2- Since 

Wm{z) = Um{z) - U^'' (z) - u'^m' [z) 

we call dv„i — dpm — dp'm ~ dpSi the Riesz measure of Wm{z) in the annulus. Due to Jensen's formula 
one can relate the measure dvm{z) to the integers k{j,m) defined in Proposition 116.51 using the results on 
Jensen averages of the monodromies from Section ing 

Lemma 16.6. Using the notations of Proriosition Tl6.5\ one has for any Cj,m- 

Pm (V (Ci,m, Cpj^m) \ V Uj^m, C p^ < plrn/p].m . 

(16.5) XX _ ^ 

m {Cj,m,P^ „y2j j - fcj,„(Cj,m) < Plm/P 



2 

j.m/ t^j^m 
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Similar estimates are valid for fim^ , fj,m^ . In particular, 

(V (Cj,m,Pj ,„/4)) - k{j,m) < Plrn/Plm 

for anyVcV {Q^rn, C'pj,™) \ V (Cj,m, ^'Ej.,n) ' 

Proof. Due to property (3) of Proposition 116.51 no determinant f[a,2m-b]{'j^j E), a = 1,2; 6 = 0,1, has 
zero in V {Cj,m, Pj,m) \ 'D I Cj,rm P ) • Therefore H16.5|l follows from Proposition ll3.4l 



□ 



Assume that the following condition is valid: 

(II. m) no determinant /[^ ,„_{,] (■e('^»Tia;), cj, i?) , /[(j 2m-b](': -E') has more than one zero in any disk 
25(^0, fm), = exp (-(logm)^) , zq G n = 0, 1, a = 1,2, 6 = 0, 1 

Lemma 16.7. If condition (II. m) is valid then: 

(a) < fc(j, m) < 1 for any j 

(b) the set 

j{zQ,m) ^ \ j ■■ \Cj,m - zo\ < exp (-(logm)^) , 



satisfies ^J{zq, m) < 1 for any zq e Apg/2 
(c) if j £ j[zQ,nij, then 

\u {V (0^™, r)) - k{j, m)\<r^ exp (2(logm)^) V p^ J\ < r < exp (C(logm)^^ 



—J,rii' 



Proof. Assertion (a), (b) follow from property (4) of Proposition 116. 5| and condition (II. m). The proof of 
property (c) is analogous to the argument of the previous lemma. □ 

17. Relation between concatenation terms of consecutive scales 

In this section we establish a relation between the concatenation terms w„i{z) and Wmiz) (see Section [T?)|l 
with m X exp (rn"^^) , < (Si < 1. Let V {C,j,m, Pj,m), j = 1, 2, . . . , jm and V (Cj,m, Pj,rn) , j = 1, 2, . . . , be 
the disks defined in Proposition 116. 51 for Wm{z) and Wm{z), respectively. To relate the integers k{j,m) and 
k{j,rri) defined in Proposition ll6.5l note that due to the avalanche principle expansion the following assertion 
is valid: 

Lemma 17.1. There exists J-m,ui,E C Ap^ with mes Tm,u),E < exp(— m^/^) such that 



Wm{z) — Wm (ze{m — m)a;) 



< exp — 



(-ml/2) 



for any z £ 

Combining this assertion with Lemma 15.11 one obtains the following corollary (using the notations of 
Proposition 116. 5|l . 

Corollary 17.2. Let v„nVm be the Riesz measures of Wm and Wm, respectively, which were defined in 
Section \TR Then 

i/jn {p{z, r)) - Urn {p[ze{m - m)uj) , r) < exp {^-m^^^ /"l^ 
for any disk T>{z, r) C Apg/2, r > exp (— cm^/^) . 
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For convenience we define = Cj,ms{{z!l — 
Lemma 17.3. Assume that condition (II. m) is valid. Then 

(i) # [j ■ O.m e V {Cj^ „^,Pji,m) ' Hji m) ^0^ < min (1, k{ji,rn)) for any ji = 1,2,... ,jrn, 

(ii) # {j ■■ Q.m e V (C^.^^^, \ P (Cjurn^Pj^J^) ■ Kh m) ^ o} = 0. 

Proof. Recall that Pj^^m < exp (— to''/^). Hence, Pji,m < exp {log rnj"^^ . If k{ji,m) — 0, then 
So, 

l^^m (2? (Ci.m • exp ((m - m)w) , Pji,m)) | < exp (-nf) , 

provided Q^m G 2^ (^C^ Pii.iii^ in this case. By Corollarv ll7.2l (l? {Cj,m, Pji,m)) \ < 2 exp (—221*) which 
implies k{j,m) = 0. Thus (i) is valid regardless of the value of k{ji,rn). The proof of (ii) is similar. □ 

The following statement is the main result of this section. 

Proposition 17.4. Assume that conditions (Il.m), (II. m) are valid. Then, using the notations of the 
previous lemma one has 



(0) if k{ji,rn) = 0, then there exists Cj.m G T> (^(^ m^Pj with k{j,m) — such 

\wmiz) - Wrn {zie(im - rn)uj)) \ < exp (^-m^^'^^ 
for any zGV (c^^ Pji,™) \ 2? (Cj:m,Pj „,) and any 

zi eV (Oi ,m) Pji ,rn) \ ^2R; 

(1) ifk{ji,rn) — 1, then there exists Q^m G 2? (^C^ k{j,m) — 1 smc/i 
„(z) - Wrn {Ce{{m - rn)uj)) - log ( . I^-C^-^I 

V \(^e[{rn—rn)uj 1 - 



that 



that 



< exp I -222^/^ 



for any z G I? ( C^-^ , pj^ ,mj \ \ Qj,m , Pj „i) ' C ^ ' 



Proof. (0) By previous lemma k{j, m) ~ for any „ G 2? ^C^. ^, Pji^mj ■ Assume j £ J (^(^ ^, rrij . Then 

condition (I.m) is valid in the annulus T) {Q m, Pj m) \ ( Cj m, P ] ■ Due to Proposition 112.1^1 

'— \ ' =j.mj 

\wmiO - Wm{z)\ < p\ „^ < exp (^-m^/^'j 

for any z,C {Cj,m, '^Pj.m) \ {Cj,m,P^ , since fc(j, to) = 0. By LemmaHTjH 

|it'm(z) — Wjn (ze((TO — rn)uj)) I < exp (^—m^^^^ 
for any z G -A.pQ/2 \ ^m.uj.E- Therefore, 

(17.1) \wmiz) - Wm (zie((m - 222)'^)) I ^ exp (^-rn^^^^ 

for any z € I? (Oi,m,Pji,m) \ T) (Cj,m,P^ Jj, zi e T> iC3,m, Pji,rn) \ Trn,f^,E- If J (Cj^,„;"i^ = 0; then the 
assertion holds for any ,„ e I? (C . iPji,m )• That proves (0). The proof of part (1) is similar. □ 
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In order to prove Theorem 11.11 we use the assertion of Theorem 11.41 to produce the needed estimates on 
concatenation terms in this case. Assume that the following condition is valid for some m and zq = e(xo), 

(17.2) i^h,,(-.,Lo,E){za,Ro) <ko 

where i?o ^ exp (— (logm)"^") , fco is the constant of Theorem ll.4l To estimate the concatenation term Wm{z) 
recall first of all that 

log ||M„(z, \\M,n{ze{mu}),u},E)\\ < 2L{uj, E)m + {\ogm)^ 

for any z (E I?(zo,i?o) due to Proposition 14.31 The same upper estimate is valid for log \f2m{z,i^, E)\. On 
the other hand there always exists zi £ T){zo, i?o/4) such that 

\og\f2m{zi,uj,E)\ >2L{LU,E)m~ . 

Hence, due to Cartan's estimate for analytic functions 

\og\f2m{z,uj,E)\ > 2mL{uj,E) - (logm)'^ 

+ko log min \z — 
\ i 

for any z € I?(zo, i?o/2), where Cj are the zeros of f2m{-,oj,E) belonging to 'D{zo,Ro)- Thus the following 
estimate is valid: 

Lemma 17.5. // condition j j7.ij| ) is valid, then 

Wrn{z) > -(logm)*^ + fco log ^mm \z - 
where Q G 'D{zo, Rq), j = 1,2,.. .,jo, jo < fco- 

18. Proof of Theorem II. II 

The first part of Theorem ll.il will follow from CoroUarv l 1 5 . 31 on concatenation terms. To use this corollary 
we consider concatenation terms 

r f ^^ \\M[i^k]{e{x),u;,E + iri)\\\\Mik+i.N]{e{x),uj,E + iT])\\ 
\\Miy{^e(x),uj, E + irjjW 

with T] = N^^^^, < /3 ^ 1. Given xq, due to Theorem 1 1 . 41 there exists m = m{xo), m x (logA^)-^ such 
that 

(18.1) ;//j_^^^^^j(.,i^,_B+i^](e(a;o),exp(-(logm)'^)) < ko . 

Lemma 18.1. There exist BN,i.j,E,ri,m C T, mes BN,uj,E,r),m < exp(— to"'^/^) such that 

(18.2) \\ogWN,k{e{x))-\ogW„,{e{k-m)uj + x)) \ < 1 

for any x £ T \ BN,u,E,ri,m, provided Cm < k < N — Cm, here yV„i(z) stands for concatenation term 

\\Mmiz,uj,E + ir])\\ \\Mm{ze{mu;),ui,E + 177) || 

\\M2rn{z,UJ,E + ir])\\ 

The proof of this lemma is based on the avalanche principle expansion. Due to condition l|18.1|l one can 
apply Lemma [17. 51 to evaluate Wm{z:) = — logyVm(z), provided z G I? (e(a;o), i?i), Ri = exp (— (logm)"^) : 

(18.3) W™(z) < ((logm)^O f,inin. Iz-0|) 
where jo < ^o- Recall that 

min \\k^\\=e{ijj,N)<N-^(\ogNY'^ 

l<k<N 
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since to € T^^a- In particular 

(18.4) # {k : \\e{x + kuo) - C,\\ < k} < k ■ e{uj, N)-^ 
for any x G T, C G C, k > 0. Finally, note that 

(18.5) \e{x + kuj)-(:l'"" <Ce{uj,N)-^K^-^^ . 

\e[x+kuj)~C, \ >/i 

Proof of Theorem 1.1. Using the above notations set k — vi^/^° , 

IC{xo) = l^k : min|e(a; + (fc — rn)cj) ^ Cj\ < '^j' ■ 
Combining (|18.2I) . p8.3|l . (|18.4|) . p8.5|l one obtains for x ^ BN,u),E,rj,m, mes BN,uj,E,ri,m < exp (-(log A^)^) 

< exp ((logm)-^^) £{uj,Ny^K'^-''° 

(18.6) < exp ((loglogiV)^i) • 7?(^"0 

(18.7) 4flCixo) < Nri^/''° {log nY , i?i x exp ((loglogiV)"-^i) 
Since p8.6|l . (|18.7|) are valid for any xq e T, 

(18.8) J2^N^k{e{x)) < exp ((loglogiV)^^) 77(^^0 

for any a; G T \ BN,uj,E,r], mes BN,uj,E,r] < exp (— (log A^)'^) . Due to Lemma H 5 .21 (|18.8() implies 

#i^Ef\x) e {E-r],E + r])} <f]^-'N 
X e T \ BN.uj.E.r]. That established the first part of Theorem ll.il □ 

To prove the second part of Theorem 1 1 . 21 we need the following simple fact: 
Lemma 18.2. For any N,t,N', any interval {E',E"). and any x G T one has 



k=0 



#(sp(i/(,^|^,(x,c^)) n(ii;',£;")) < ^# (sp(i/(f'(x + fciVL^,L^)) n (ii;',£;")) + 2t + n' 

Proof. Clearly 

(18.9) HNix,uj)=^ H\^\x + kNLj,Lj) + T + S 



k=0 



where rankT = 2t, ranks' = N' . Since the operators in (|18.9|l are Hermitian, the assertion follows from the 
minimax principle (see |Bha| ). □ 



Corollary 18.3. Let N, cu, E, tj be as in Theorem 1. Then for any N = tN + N' , t > N , N' < N one has 
(18.10) 4 / # ((sp Hf,{x, Lo)) n{E-Tj,E + rj))dx< . 



N 

The second part of Theorem II . II follows from (|18.10() by letting N ^ 00. 
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19. Proof of Theorems Ol Ol 
Let m^^'' , m^^) , • ■ • , be integers such that 

(19.1) m(*+i) xexp((m(*))^') , s = 1, 2, . . . , i - 1 . 
Assume that 

(19.2) for some uj, E condition (II. m'-*'^^-') of Section^]is vahd for any s = 1, 2, . . . , t — 1. 
Lemma 19.1. LetD (Cj\m(=) ; Pj,m(=)) ? J = 1:2, . . . ,jm(^) be the disks defined in Section YTIh for the concatena- 
tion term W^U){z). For each Cj(i) ^„iW with k {j^'^\m^^'>) = 0, t/iere exist Cj(^t) .,„(*) ^ ^ (Cj(i)_^(i), - l)p^-(i) 
" = 1,2,..., C^-(i)_„(i) =Cj(i),™(i) •e((rn(i) ~to(*))cj), such that k {j^^\m^*^^) =0, 

i-l 

(19.3) (z) - (^zie((TO(*) - m)uj)^ | - X! *^^P (-("^^'■')^^^) 

s=l 

for any zeV (c^-d, ,„(i) , PjCD^md)) \ (uX> (C^w.^m > P^-w _,„(*))) a"*^ zi € I? (Cj(i),m(i),Pj(i),m(i)) \-^m(i),c.,_E; 
nies (.F„a,,^,^) <exp(-(™W)i/2). 

Proof. The proof goes by induction over the t = 2,3,.... Ift = 2, then the assertion is vahd due to part (0) 
of Proposition COI So, there is C^c^) „(2) e (C^-(i),„(i) : P^dj^^d)) > C^-d, ,„(i) = Cj(i),m(i)e ((m'^' - m^^'>)uj), 
with fc I^Ji'^^ m^^)^ = 0, such that 

(19.4) |u'™(^)(^') - w^^d) (zie((™(2) _ ^(1))^)) I < exp (-(md))!/^) 

for any z' e P (C^d) ,„(i) , PjCD.md)) (C^f ),™(2):Pj(2),„,(2)) and any z J e X> (c^(i)_„(i) , PjCD^md)) \-?^m(i),t^,£;, 
mes E < exp (-(m(i))i/2). Since fc(j(2),m(2)) = 0, one can use inductive assumption and find 

Cj<*\m(t) ^ 2'(C^(2)^^(2),(i-2)pj-(2)^„(2)), n = 1,2,..., Cj.(2)_„(2) = Cjf)^„(2) • e ((m(2) - mW)tj) with 
k (j1*\to(*)) = such that 

t-i 

(19.5) (z) - w„(2) (zi'e((m(*) - m(2))cj)) | < ^ exp (-(m^^^ 



for any z e P (c^. 

(2) „(2) J Pj(2),m(2) ) \ (^U^ (CjW,™(t).Pj(') ,„(*,) ^ and any z'{ E X> (g(2)_„(2),Pj(2)^„(2)) \ 
•^m(2),t^,£;, mcs T,n(2),^,E ^ exp (-(TO(2))i/2j^ gj^^^g Cj(t),m(*) G 25 (Cj(2)e ((m(2) - m(*))w) , (t - 2)p^.,2)^^^(2)) , 
Cj(2),™(2) e P (Cj(i),m(i)e ((m(i) - m(2))[j) , P^-d, , one has 

Cj(t),™(t) e P (Cj(i),m(i)e ((m^^^ -to(*))u;^ , (t - l)Pj(i),,„(i)) ■ 

Let Z'{ g ^ (Cj(2)_^(2)'Pj<2),m(2)) \ (Cj-(2)^^(2),P^.(2)_^(2)) U J^„(2) and Zl e P (Cj(l) ,„(l),Pj-(l) „(!)) \ 

^mW,uj,E be arbitrary. Then (|19.5|l is vahd and p9.4|l is also vahd with z' = z"e ((m'*^ — to'^')w), zJ = 
zie ((m(*) - m(2))u;). Hence, (|T!n|) is vahd for any z e I? (C^f ),„(2) - P^-f ),„,(2)) \ (^U^? (C 
and any zi € 2? (Cj(i),m(i) i Pj"(i),m(i)) \ •^m(i),w,£;- By Proposition 116.51 the disk T) 
can be covered by some P (c^.(2)_^(2) , p^.(2)^,„(2)) , q = 1,..., C,(2)^„(2) e 2? (C^,i)_„,(i) , 2p^.„)_^,,,) . By 



3n ,rn^^' ' —jn ,m^' 



.j(i),m(i)'^j"(i),m(i) 
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Lemma 117.31 k(jq^\m^'^^^ = 0, q = 1,.... Therefore, one can apply inductive arguments to each disk 



Lemma 19.2. For each ^^-(i) „(i) with k (^j^^^mS^"'^ ~ 1 there exist (^(t) ^^(^j £ (''i<^' m(i)' 
n = 1,2 



Pj(i),m(i) 



2,..., fc(jf ,mW) =1, fc(jl*\mW) 



= 0, n = 2, . . . such that 



(19.6) 



log 



it) 



Ce((TO(*) - m(i))cj) - C 



(t) I 



< 



exp 



(_(™(l))l/2j 



for any z £ (C^d) ; Pj(i),m(i)) \ ('-^^ P^J,') ,m(t)) ) ^'^^ ^'^Z/ C ^ (g(i),„(i) , \ 

Proof. The proof is similar to the one in the previous lemma. There exists unique 

Cjf ),™(2) e I? (C^-,i),^(i),P^-(i)_^(i,) where C^(i, ,„(i, = C,(i),™(i)e [{m'-'^ - m^^^)Lu 



such that k rn'^^^^ — 1 and 

(z') - (C'e((m(2) - m^))^)) 

- log 



(19.7) 



Iz'-C 



exp 



(-(to(1))1/2 



C'e((TO(2) - m(i))w) - Cj(2), 
for any z' e V (c^. 

(l).„l(l)' ^j<^':"l<^> (Cj(2) ,„(2),P^(2)_,„(2)) and any C' e 2? (Cj(i),m(i):Pj(i),m(i)) \-^m<i),c^,£;> 

mes .^m(i) B < exp (— (m'^^^)"'^/^) . By the inductive assumption there exist CjW ^(t)i n = 1,2, . . . such that 



(19.8) 



= 0, n = 2, . . . and 

WmW (z) - w,„(2) (^C"e(("i(*) - TO(2))tj)) - log 
t-i 

exp ^— TO^'*^^ 



Z — C-(t) ( 



C"e((m(*) -m(2))u;) - C^.m 



s=2 



for any z £ 2? (C^c^) ,„(2), P,p),„(2)) \ (^U 2? (c,w and any C" £ 2? (Cj(2)^„(2),P,p),^(2)) \ 
^m^-^),uj,E^ ^^'5'^*' Cjp).™(2) = Cj-p).™(2)e ((m(*) - m(2))cj) ,mes J^,„(2)_^_£; < exp (-(m(2))i/2) _ Substituting 
C = Ce ((m^*) — m(^')a;) and z' = C," e ((m^*) — m(^))tj) in p9.7|l and combining it with (|19.8|) one obtains 



w^(t) (z) - w^d) (^Ce((TO'*^ - to'^^)w)) - log 
log 



\z ^ C-(t) rn 



Ce((m(*)-m(i))^)-C^.,,^, 



t-i 



< exp (-(mf"))' 



s=l 



|C"e((mW-m(2))u;)-C^,2),„< 



|C"e((TO(*) -to(2))w) -C (t) 
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for any z e P (C^f , P^f ),„,(2)) \ (u (C,('),,„w , P^.w^,„(t,) 



Cj-(')^„(t) Cj-(2),„(2) 



< p_^.(2) ^(2) , the fogarithmic term on the right-hand side here does not exceed 



Since 

exp(-(m(2))'^), provided C" ^ ^ (Cj(2),„(2) , ^P^p) ,„(2)) (recall that p.^^^ < pf„^). This proves for 
such z, C- To finish the proof recall that V (CjW ^,„(i) , Pjd) ^,„(i) ) can be covered by disks V (^C^-p) „,(2) i P^f) _„(2) ) 
q = 1,2,... with fc(^jf\m(2)^ = for q = 2, 3, . . . . In each disk V {c, ^i^) ^^(2) , P ^i^) „^m^ , g > 2 one 



can use the assertion of this lemma applied to m'^^\ . . . , m^*\ Thus there exist C (*) „(t): ^ -^9 with 
/c (ji*',m(*)) = such that 



- u;„(2) (zie((m(*) - m^^^)uj)^ | < ^ cxp (-(m^^^)") 

forany z e P (C^w ,„(2, , ),™(2)) \ U 2? (C,(')^,„(t),P,m , e P (C,(2),„(2), P,(2, \.F„(2)_^_s, 

where ('(2) = C(2) -e ((m(2) - m(2))u;), mes .F,„(2) ^ ^ < E exp (-(m(^))i/2). That implies dM 

for zeI?(c;(2) ,„(2,,P,(2, □ 

Corollary 19.3. For each disk V (^(^^^^^ pj(i) , with k (^j^^\m^^^^ — 1, there exist (^n {j^^\'rn'^^^) 
belonging to this disk such that /^(t) (Co(j*'"'^\ 'ti^-'^^), cj, i?) — and for any 



(C,a,.^a,,P,u),™a))\( IJ 2?(Cn (/^\ ^W) , exp (-(mWr)) 



\n=0,. 



one 



has 



|W,„„(z)| < |z-Co (j^^\m«)| 'exp((logm(i))-4) 
w/iere VVmiz) = exp (— yVm(z)), i.e. 

||Af„(ze(mw),w,£;) II • ||M™(z,w,£;)|| 
^'»(^) = RTT 7 — 7 — \ II ■ 

Remark 19.4. Recall that since y(e(a;)) assumes only real values for x G T, one has 

dist (^sp(^Hjnie{xo + iyo),uj)j,Rj < \yo\ 

for any m, xq G T, |yo| < Po- Therefore, if E = Eq + irj^, eo^rjo e R and if fm{e{xo + iyo),uj,E) = 0, then 
\Vo\ < \yo\- 

Proof of Theorem M.^ Let m'--^\ m^'^\ . . . , m'-*' be as in (|19.1|) . Recall that due to Proposition llO.il given m, 

there exists fi™ C T, mes fim < exp (—(log m)'^^), compl(rim) < exp ((log m)"*!) , Ai <C A2 such that for 

any lj G Tc,a \ ^^m there exists £m,Lu C K, mes £m,cj < exp (— (logm)^^), complfm^t^ < exp ((logm*^*')"^!) 

such that for any E — Eq + irj, Eq G 'R \ Sm.u, V ^ exp (— (m^*-')'') condition (II. m) is valid. Let (to^*)) = 
t t 

y l^m(s) , £uj (to*-*^) = IJ for Lu G Tea \ ^ (m*^*') . Thus, the hypotheses of Proposition 1 1 7 . 41 are valid 

3 = 1 S = l 
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for such E. Let V (Cj(i),m(i)iPj(i).m(i)) be an arbitrary disk defined by Proposition 1 1 7 . 41 with k to*^^^) — 
1. By Corollary [TO 

|W„(.,(z)|' < |z - Co(j^'\m«)P%xp ((logm(i))-^) 
for any z eV ^^(i), PjW ,mw) \ (^U ^ (Cn(/^^ m^^))) exp (-(m^*))'")^ Hence, for any z e such 



that z 1^ [j 

0<J<cxp((m('))<'/2) 



U^(Cn(j'^\"i(i))e(~-») ,exp(-(TO(*))'") ) one has 

n ) 



zeO-w)eX)(cO(i),m<i)),p^(i)^(i)) 



< min 



(j^)-Co(j''\m(i))|^ . (^mmJ|(ji-j2V||) exp ((logmW)^) 



Recall that by Remark [TOl |e(x + jt^) - Co(i^^\ "^^^^)| > J?"^ for any x G T and j G Z. Let < 5 < cr < 1 
and = [?7^^~''] , where < k is arbitrary, be such that N = qr where q^^Pr is a convergent for uj. Then 



mm ^ qr^- Hence 

0<j<q 



^ |W„.(o (e(a;+jc.))|2 <r;-ig,exp((logm«)^) 



0<j<q,^ 



for any e(a;) e T\ IJ X> (C„ (/^\n^^^) e(jw)) ,exp {-{m^^^f) . Due to Corollary [Till and Lemma [TO . 



,-(1) 



there exist subsets r2„j(s) C T, s = 1, 2, . . . , mes f^^(s) < exp (— (logm^"*))^^), complfJ^;^, < exp ((logm^'*^)^!) 
such that for any lo e Tc,a \ U^'„(s)7 there exist subsets ^ K, mes ^ < exp (—(logm'^*-')"^^), 



compl < exp ((logmf^^)^!) such that for any e M \ IJ £'^^^^ ^, x gT one has 

#nspiJA,(a;,t^)) n (i;o - ?7, £^0 + »?) 

(19.9) ' 

772.(logmW) ^ I ((i?jv(a:,c^)-£;o efc,efcj 
l<fc<Ar 

The first part of Theorem 11.21 follows now. The second part follows from Lemma ri8.2l □ 
Proof of Theorem\r^ Let {E',^,E[[), \ < n < n he disjoint intervals with e = E (K' - K) < 1- Set 

n 

T = min (£"" — E'jJ. Let a;,. = Prq^^ be a convergent of with q^- > r^^. Let m'^''^ s = 1, 2, . . . , i + 1 be 

n 

integers such that: (1) log(m(*+^)) x (m^^))'', s = 1,2, . . . ,t, (2) e > exp (-m^^)) > to(*+^) = g,. =: A^. 
Using the notations of the proof of Theorem ll.il one has 

£ £ + 1^ 



^1/2 



t+i 



for any interval , j^) c R \ U '^^i > where £ € Z, provided G Tc,a \ U Let {Jf : ^ G £} be 

S — 1 6* 

the collection of such intervals. Then 

/ 

spHiq{x,uj) n 



hi* 



V 



Ve£,afcu(-B;,-E;') ^ ) 



FINE PROPERTIES OF THE IDS AND SEPARATION OF EIGENVALUES 



83 



Let C ^ {le C■.'3iC^{E'^^,E'^ : n = 1, 2, . . . , fi} ^ 0}. Then #£' < 2n. Since n < r^^ one obtains: 



Finally, using the Holder bound of Theorem 11.11 as well as the measure and complexity bounds on the 
exceptional sets £^^^ yields 

# (^pHn{x,u;) n (^[j j j dx < exp (-(logm^D)^ 
and we are done. □ 
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